LihgtOJ-1214

///题意：就是一个大数是否能够整除一个整数
///大数的板子直接上就OK了  只是不断的取余到最后的结果的等于0就可以了
#include<cstdio>
#include<cstring>
using namespace std;
int main ()
{
    int t;
    scanf("%d",&t);
    char str[521];int data;
    for(int cas=1;cas<=t;cas++)
    {
        scanf("%s %d",str,&data);
        if(data<0) data=-data;
        int len=strlen(str),i;
        str[0]=='-'?i=1:i=0;///判断正负从哪个出发；
        long long res=0;
        for(int j=i;j<len;j++)
            res=(((res*10)%data+str[j]-'0'))%data;///一个来路不明的板子
            if(res==0) printf("Case %d: divisible\n",cas);
            else printf("Case %d: not divisible\n",cas);
    }
    return 0;
}