摘要：
定义： { (xi mod p) | 1 <= i <= p-1 } = { 1, ..., p-1 } p是素数 则称x为p的原根 即 p为素数，如果x的1——p-1次方 模 p-1 各不相同，则称x为p的原根 一个数可能不只有一个原根 求p的原根的方法： 若x^（p-1）%p=1，当且仅当指数为 阅读全文
摘要：
Primitive Roots http://poj.org/problem?id=1284 Time Limit: 1000MS Memory Limit: 10000K Description We say that integer x, 0 < x < p, is a primitive ro 阅读全文
摘要：
Happy 2006 http://poj.org/problem?id=2773 Time Limit: 3000MS Memory Limit: 65536K Description Two positive integers are said to be relatively prime to 阅读全文
摘要：
一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 单个欧拉函数 阅读全文
摘要：
一、定义 根据a≡b（mod m） 可以把整数分为m个等价类，称为模m的剩余类 在一个模m的剩余类中，如果有一和m互质，那么这一类中所有数与m互质。 与m互质的剩余类的个数，记为φ（n）。 即不大于m的数中，与m互质的数的个数，欧拉函数。 每类各取一个代表元，组成一个m的缩剩余系，简称缩系 二、计算 阅读全文
摘要：
Farey Sequence http://poj.org/problem?id=2478 Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 阅读全文
摘要：
找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti 阅读全文
摘要：
详细证明、推导过程戳这里http://www.cnblogs.com/Milkor/p/4464515.html 一、积性函数 1、f（1）=1，若对于正整数a，b，满足f（a*b）=f（a）*f（b） 当a、b互质时，f为积性函数 若f对于任何正整数都满足，则称f为前完全积性 2、一个公式 ('\ 阅读全文