LightOJ - 1214 Large Division （同余模定理）

#include<cstdio>
#include<cstring>
using namespace std;
/*
同余模定理
判断a%b==0  (-e^200<=a<=e^200  -2^31<=b<=2^31)

*/
typedef long long ll;
const int maxn=200+5;
char a[maxn];
ll b; //(-2^31<=b<=2^31)

int main()
{
    int T;
    scanf("%d",&T);
    int kase=0;
    while(T--)
    {
        ll flag=0;
        scanf("%s%lld",a,&b);
        int l=strlen(a);
        if(b<0)//b可能为0
        {
            b=-b;
        }
        for(int i=0;i<l;i++)
        {
            if(a[i]=='-') continue;//a为负数特殊处理
            flag=(a[i]-'0'+flag*10)%b;//同余模定理
        }

        printf("Case %d: %s\n",++kase,flag?"not divisible":"divisible");
    }
    return 0;
}