C语言:F(x,m) mod k ≡ c

版权声明:如有帮助,赞一个可好。邮箱:[email protected] https://blog.csdn.net/qq_40946921/article/details/89739960

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

#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;
}

猜你喜欢

转载自blog.csdn.net/qq_40946921/article/details/89739960