这一题看起来题目数据给的很吓人
然后题目实质就是要求出
是否a能被b整除
解题思路还是用到了同余定理
用字符串模拟大数
然后根据同余定理
一边读取字符串中的数字信息
一边对b取余
用了一个 long long 保存数据
如果最后能除尽
既sum==0
则能整除
反之不能整除
#include<stdio.h>
#include<string.h>
int main() {
int T,b,l;
char s[220];
int i,j;
long long sum;
scanf("%d",&T);
for(i=1; i<=T; i++) {
scanf("%s %d",s,&b);
l=strlen(s);
for(j=sum=0; j<l; j++) {
if(s[j]!='-') {
sum=(sum*10+s[j]-'0')%b;
}
}
if(!sum)
printf("Case %d: divisible\n",i);
else
printf("Case %d: not divisible\n",i);
}
return 0;
}