大数能否被小数整除 ACM

分析:

判断一个数能否被一个数整除的话只需要判断AmodB是不是0就好了，但是一个数特别大的时候是无法用一个变量来存下的，那么我们只能用字符串来处理了。。。。

但是这样的话就会想到的是大数的除法，其实可以不需要这样,因为每一个A都可以分解成n*B+C，其中C为A%B的值，这样的话我们能够想到一个数可以将其前缀每次都modB，最后得到的数如果是0的话，那么能够整除，否者不能整除

简单代码：(我用17做测试)

#include<cstdio>
char a[10105];
int main(void){
    int i,sum;
    while(scanf("%s",a)!=EOF){
        if(a[0]=='0') break;
        for(i=sum=0;a[i]!='';i++){
            sum*=10;
            sum+=a[i]-'0';
            sum%=17;
        }
        if(sum==0) printf("1n");
        else printf("0n");
    }
}