nyoj 求余数
2016-11-25 10:45
148 查看
求余数
描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数
输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;
随后m行每行有一个自然数n。
输出输出n整除10003之后的余数,每次输出占一行。
样例输入
3 4 5 465456541
样例输出
4 5 6948
代码示例:
#include<stdio.h> #include<string.h> char a[1000005]; int main() { int m; scanf("%d",&m); getchar(); while(m--) { int cnt=0; scanf("%s",a); int la=strlen(a); for(int i=0;i<la;i++) cnt=(cnt*10+a[i]-'0')%10003; printf("%d\n",cnt); } return 0; }
ps:还是有一点小技巧的,运用一个cnt来不断更新值。。
相关文章推荐