NYOJ 205 求余数

同余定理

(a+b)mod m=((a mod m)+(b mod m))mod m;

a*b mod m=(a mod m)*(b mod m) mod m;

a^b mod m=(a mod m)^b mod m;

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 char num[1000010];
 5 int main()
 6 {
 7     long int i;
 8     int n,temp,t;
 9     scanf("%d",&n);
10     while(n--)
11     {
12        scanf("%s",num);
13        t=strlen(num);
14        for(temp=0,i=0;i<t;i++)
15           temp=(temp*10+num[i]-'0')%10003;
16        printf("%d\n",temp%10003);
17     }
18     //system("pause");
19     return 0;
20 }
21

posted on 2012-08-13 08:36  mycapple  阅读(209)  评论(0)    收藏  举报

导航