求余定理
摘要:
时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948(a*b)%c=((a%c)*(b%c))%c;(似乎这题并没有用到这个定理 不过还是收藏了~)==========================================#include<iostream> 阅读全文
posted @ 2011-06-04 20:29 moonlit 阅读(418) 评论(0) 推荐(1) 编辑