lightoj1214 大数取模模板

#include<bits/stdc++.h>
using namespace std;
#define maxn 300
#define ll long long 
ll a,b;
char s[400];
inline ll calc(int i){
    return s[i]-'0';
}
int main(){
    int T;
    cin>>T;
    for(int tt=1;tt<=T;tt++){
        cin>>s>>b;
        b=abs(b);
        a=0;
        
        int len=strlen(s);
        int i=0;
        if(s[0]=='-')i=1;
        for(i;i<len;i++)
            a*=10,a+=(ll)calc(i),a%=b;
        if(a==0)
            printf("Case %d: divisible\n",tt);
        else printf("Case %d: not divisible\n",tt);
    }
}