数论总结---待续

才知道之前学的信息安全数学基础在ACM中会有这么大的用处。
之前校赛之前准备模板时看了这么几道题，借用一下网上的总结。
1.素数，整数分解，欧拉函数
素数是可能数论里最永恒，最经典的问题了。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。
*最水最水的：（心情不爽时用来解闷吧）
pku1365 Prime Land
pku2034 Anti-prime Sequences
pku2739 Sum of Consecutive Prime Numbers
pku3518 Prime Gap
pku3126 Prime Path
pku1595 Prime Cuts
pku3641 Pseudoprime numbers
pku2191 Mersenne Composite Numbers
pku1730 Perfect Pth Powers
pku2262 Goldbach's Conjecture
pku2909 Goldbach's Conjecture
*筛法：
pku2689 Prime Distance（很好的一个应用）
http://162.105.81.212/JudgeOnline/problem?id=2689
*反素数：
zoj2562 More Divisors
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2562
*素数判断，整数分解：
这两题都要用到miller_rabin的素数判断和pollard_rho的整数分解，算法书上都会有，应该是属于模板题吧，不过最好看懂自己敲一遍。
pku1811 Prime Test
http://acm.pku.edu.cn/JudgeOnline/problem?id=1811
pku2429 GCD & LCM Inverse
http://acm.pku.edu.cn/JudgeOnline/problem?id=2429
*欧拉函数：
数论里很多地方都能用到欧拉函数，很重要的。
pku1284 Primitive Roots （很水）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1284
pku2407 Relatives （很水）
http://acm.pku.edu.cn/JudgeOnline/problem?id=2407
pku2773 Happy 2006
http://162.105.81.212/JudgeOnline/problem?id=2773
pku2478 Farey Sequence （快速求欧拉函数）
http://162.105.81.212/JudgeOnline/problem?id=2478
pku3090 Visible Lattice Points （法雷级数）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3090
*推荐：（欧拉函数，费马小定理）
pku3358 Period of an Infinite Binary Expansion
http://acm.pku.edu.cn/JudgeOnline/problem?id=3358
*整数分解
这个也很重要，包括大数的表示方法。
pku2992 Divisors
http://acm.pku.edu.cn/JudgeOnline/problem?id=2992
fzu1753 Another Easy Problem
http://acm.fzu.edu.cn/problem.php?pid=1753
hit2813 Garden visiting
http://acm-hit.sunner.cn/judge/show.php?Proid=2813
pku3101 Astronomy （分数的最小公倍数）
http://acm.pku.edu.cn/JudgeOnline/problem?id=3101