题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=205
#include<stdio.h>
#include<string.h>
int main()
{
int n,l,i,sum;
char s[1000000];
scanf("%d",&n);
getchar();
while(n--)
{
gets(s);
l=strlen(s);
sum=0;
for(i=0;i<l;i++)
{
sum=(sum*10+s[i]-'0')%10003;
}
printf("%d\n",sum);
}
return 0;
}