题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=420
一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。
输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，
输入保证0
输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例输入
21...
分类：
其他好文 时间：
2015-01-07 20:55:57
阅读次数：
151
只能说太弱了。。。 别人眼中的水题。。 我到现在还不知道能不能写出~~维护前缀和并且应用同余定理： (sum[r] - sum[l-1])%3 == 0 -> (sum[r]%3 - sum[l-1]%3)%3 == 0 -> sum[r]%3 == sum[l-1]%3线段树维护前缀和中0,1,2...
分类：
其他好文 时间：
2015-01-04 22:57:32
阅读次数：
218
链接：http://codeforces.com/problemset/problem/495/B首先 a = b(mod x) 可以根据同余定理 b|a-b . 然后从1开始枚举到a-b。 还有一个定理，在sqrt(a-b)范围内 就可以枚举出所有的因子式，例如16,sqrt(16) = 4 , ...
分类：
其他好文 时间：
2014-12-14 19:59:22
阅读次数：
201
题目意思：
给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。 输入描述：测试数据有多组,以文件结尾。每行输入a，n（1。输出描述：由于结果可能比较大，所以请输出答案mod 1000000007。
http://student.csdn.net/mcs/programming_challenges
题目分析：
同余定理：
s=0;
abc&MOD...
分类：
其他好文 时间：
2014-11-15 00:18:14
阅读次数：
217
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6题目大意：给你加密方式，请你求出解密。直接逆运算搞，用到同余定理 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2014-11-12 22:48:07
阅读次数：
293
题意：给定一个大数k，k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。
分析：因为k达到了10^100,只能用字符串读入，再转化为千进制，用int数组存储，
然后枚举小于L的素数，看是否能被整除，即判断k%L是否为0，
这样就得先用筛选法求素数打表，但是注意要打表到大于10^6
关于高精度取余，就需要用到同余定理...
分类：
其他好文 时间：
2014-11-05 17:20:29
阅读次数：
168
题意：求A^B的所有因子的和对9901取余后的值
如：2^3=8,8的因子有 1,2,4,8,所有和为15，取余后也是15
应用定理主要有三个：
（1）整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数...
分类：
其他好文 时间：
2014-11-04 09:22:55
阅读次数：
194
跟POJ 1465 multiple 类是。只不过多了2个条件，长度不能超过500，还有就是 可能不是十进制。
bfs+同余定理，就是用 mod 来判重。G++ 15ms
每次枚举一位，然后记录下路径然后输出就可以。
此题坑点 当n==0 的时候 如果 m个数中有0 那么答案就是0 如果没有0 就是give me the bomb please
这儿坑了我好几次...
分类：
其他好文 时间：
2014-10-30 13:32:13
阅读次数：
195
Reduced ID Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8989
Accepted: 3610
Description
T. Chur teaches various groups of students at university U. ...
分类：
其他好文 时间：
2014-10-17 23:28:04
阅读次数：
448
思路：伟大的中国同余定理。公式推导见这里：http://blog.csdn.net/shanshanpt/article/details/8724769代码: /* 中国剩余定理:出自《孙子算经》 */#include#define MAX 21252int main(){ int p,...
分类：
其他好文 时间：
2014-09-21 12:39:00
阅读次数：
192
