求一个大整数对10003的余数
输入
第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。
输出
输出n整除10003之后的余数，每次输出占一行
样例输入
3
4
5
46545654
样例输出
4
5
6948
同余定理：(a+b)%c=((a%c)+(b%c))%c
m%n举例：
123 % n = (((1%n*10%n+2%n)%n*10%n)%n+3%n)%n
1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000001 4 5 int main(){ 6 int T; 7 char number[N]; 8 int temp; 9 int i; 10 int length; 11 12 scanf("%d",&T); 13 14 while(T--){ 15 temp=0; 16 17 scanf("%s",number); 18 length=strlen(number); //由于number位数很大，所以当把strlen放进循环时就超时了 19 20 for(i=0;i<length;i++) 21 temp=(temp*10+(number[i]-'0'))%10003; 22 23 printf("%d\n",temp); 24 } 25 26 return 0; 27 }
