NYOJ 205 求余数

/*

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;

*/

#include<stdio.h>

#include<string.h>

char str[1000010];

int main()

{

     long int i;

     int n,temp,t;

     scanf("%d",&n);

     while(n--)

     {

      temp=0;

        scanf("%s",str);

        t=strlen(str);

        for(i=0;i<t;i++)

          temp=(temp*10+str[i]-'0')%10003;

     printf("%d\n",temp%10003);

     }

     return 0;

}