数论的题目中会涉及一些中国剩余定理的问题，会给你一些互质的数，比如a, b, c. 然后呢，有一个n，说这个n对a取余为dd, n对b取余为ff, n对c取余为gg. 现在让你来计算这个n的最小数值。 解法如下： x = (a 与 b 的某个公倍数) % c = = 1; y = (b 与 c 的....
分类：
其他好文 时间：
2014-08-06 17:42:01
阅读次数：
207
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-05 21:55:50
阅读次数：
238
HDU 1098 Ignatius's puzzle（数论-其它）
题目大意：
给定一个k，找到最小的a 使得 f(x)=5*x^13+13*x^5+k*a*x ，f(x)%65永远等于0
解题思路：
因为 f(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*x，
所以 f(x+1)=f (x) + 5*( (13 1 ) x^12 ...... .....+(13 13) x^0 )+ 13*( (5 1 )x^4+...........+ ( 5 5 )x^0 ...
分类：
其他好文 时间：
2014-08-05 15:59:59
阅读次数：
265
1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
题目链接：uva 12119 - The Bells
are Ringing
题目大意：有三个钟，分别间隔t1，t2，t3秒响一次，0时刻同时响，给定M，问有没又满足的三个数，最小公倍数为M。并且t3-t1
解题思路：因为M为t1，t2，t3的最小公倍数，所以ti一定为M的因子，所以只要枚举因子判断即可。
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-04 11:09:17
阅读次数：
225
题目连接：hdu 4910 Problem about GCD
题目大意：给定M，判断所有小于M并且和M互质的数的积取模M的值。
解题思路：有个数论的结论，若为偶数，M=M/2. 可以写成M=pk,即只有一种质因子时，答案为M-1，否则为1.特殊情况为4的倍数，不包括4.
首先用1e6以内的素数去试除，如果都不可以为p，那么对大于1e6的情况判断一下是否为素数，是素数也可以（k=1）...
分类：
其他好文 时间：
2014-08-04 02:05:06
阅读次数：
265
