求余数
时间限制: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 <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 char str[1000010];//若是string就不必换行 ,竟然看成了小于100W...... 7 8 int main() 9 { 10 int i,j,k; 11 int T; 12 cin>>T; 13 scanf("%*c");//用getchar()老提示为定义,里面是c不是d 14 while(T--) 15 { 16 memset(str,0,sizeof(str)); 17 cin>>str; 18 int ans = 0; 19 int len= strlen(str);//不用len,直接在for内竟然超时 20 for(i=0; i<len; i++) 21 { 22 ans = (ans*10 + (str[i] - '0'))%10003; 23 } 24 cout<<ans<<endl; 25 } 26 return 0; 27 }