版权声明:如有帮助,赞一个可好。邮箱:[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;
}