【Light】[1078]Integer Divisibility
这一题的题意是
如输入 3 1
则要求输出最少有
几个1 组成的数字能被3整数
如 111能被3整除
则输出 3
同理
对于 7 3
则 333333能被7整除
则输出6
运用同余定理
AC代码如下
#include<stdio.h>
int main() {
int T,n,m,k,r;
int i;
scanf("%d",&T);
for(i=1; i<=T; i++) {
scanf("%d %d",&n,&m);
r=m%n;
k=1;
while(r) {
r=(r*10+m)%n;
k++;
}
printf("Case %d: %d\n",i,k);
}
return 0;
}