求余定理
摘要：
时间限制：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 阅读(419) 评论(0) 推荐(1) 编辑
