nyoj_205_求余数_201404271630
求余数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
- 描述
- 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数
- 输入
- 第一行有一个整数m(1<=m<=8),表示有m组测试数据；
随后m行每行有一个自然数n。 - 输出
- 输出n整除10003之后的余数，每次输出占一行。
- 样例输入
-
3 4 5 465456541
- 样例输出
-
4 5 6948
- 来源
- 经典题目
- 上传者
1 #include <stdio.h> 2 #include <string.h> 3 char s[1000010]; 4 int main() 5 { 6 int T; 7 scanf("%d%c",&T); 8 while(T--) 9 { 10 int i,len,t=0; 11 gets(s); 12 len = strlen(s); 13 for(i=0;i<len;i++) 14 { 15 t=(t*10+s[i]-'0')%10003; 16 } 17 printf("%d\n",t%10003); 18 } 19 return 0; 20 } 21 //利用除法的基本原理，从高位往低位除
