请计算，以下式子是否成立：F(x,m) mod k ≡ c，采用C语言编写代码程序回答的方式怎么写？

Question

Problem Description
F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：

F(x,m) mod k ≡ c

Input
第一行一个整数T，表示T组数据。
每组测试数据占一行，包含四个数字x,m,k,c

1≤x≤9

1≤m≤1010

0≤c<k≤10,000

Output
对于每组数据，输出两行：
第一行输出："Case #i:"。i代表第i组测试数据。
第二行输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Sample Input
3
1 3 5 2
1 3 5 1
3 5 99 69

Sample Output
Case #1:
No
Case #2:
Yes
Case #3:
Yes

Answer 1

#include<stdio.h>
int main() {
    int T, x, m, k, c, up, sum;
    scanf("%d", &T);
    for (int i = 1; i <= T; ++i) {
        scanf("%d%d%d%d", &x, &m, &k, &c);
        up = sum = 0;
        for (int j = 0; j < m; ++j) {
            sum = sum * 10 + x;
            sum %= k;
        }
        printf("Case #%d:\n%s\n", i, sum == c ? "Yes" : "No");
    }
    return 0;
}