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