【Light】[1214]Large Division

这一题看起来题目数据给的很吓人
然后题目实质就是要求出
是否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;
}

题目地址：【Light】[1214]Large Division