LightOJ1214 Large Division

 /*
  LightOJ1214 Large Division
  http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1214

  数论 同余定理

  题意：大整数取余
  *
  *
  *
  *
  */

 #include <cstdio>
 #include <cstring>
 using namespace std;
 char s[];
 int main()
 {
     int t;
     scanf("%d",&t);
     long long b;
     for(int i=;i<=t;i++)
     {
         printf("Case %d: ",i);
         getchar();
         scanf("%s",s);
         scanf("%lld",&b);
         int n=strlen(s);
         long long num=0LL;
         for(int i=;i<n;i++)
         {
             if(s[i]=='-')
                 continue;
             num=(num*10LL+s[i]-'')%b;
         }
         if(num==0LL)
             printf("divisible\n");
         else
             printf("not divisible\n");
     }
     return ;
 }