NYOJ206---求余数

求余数

时间限制：1000 ms  |  内存限制：65535KB

难度：3

描述

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数

输入

第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。

输出

输出n整除10003之后的余数，每次输出占一行。

样例输入

3

4

5

465456541

样例输出

4

5

6948

/*****************Author:jiabeimuweiTimes:40ms;Sources:NYOJ205*****************/#include<cstdio>#include<cstring>char ss[1001000];int main(){long int i;int t1,t,n,len;       scanf("%d",&n);while(n--){scanf("%s",&ss);len=strlen(ss);for(t1=0,i=0;i<len;i++){t1=(t1*10+ss[i]-'0')%10003;}printf("%d\n",t1%10003);}}