LightOJ1214 Large Division

 1 /*
 2  LightOJ1214 Large Division 
 3  http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1214
 4 
 5  数论 同余定理
 6 
 7  题意：大整数取余
 8  *
 9  *
10  *
11  *
12  */
13 
14 
15 #include <cstdio>
16 #include <cstring>
17 using namespace std;
18 char s[205];
19 int main()
20 {
21     int t;
22     scanf("%d",&t);
23     long long b;
24     for(int i=1;i<=t;i++)
25     {
26         printf("Case %d: ",i);
27         getchar();
28         scanf("%s",s);
29         scanf("%lld",&b);
30         int n=strlen(s);
31         long long num=0LL;
32         for(int i=0;i<n;i++)
33         {
34             if(s[i]=='-')
35                 continue;
36             num=(num*10LL+s[i]-'0')%b;
37         }
38         if(num==0LL)
39             printf("divisible
");
40         else
41             printf("not divisible
");
42     }
43     return 0;
44 }