摘要：
http://poj.org/problem?id=2478 题意：给定一个数x，求<=x的数的欧拉函数值的和。（x<=10^6） 题解：数据范围比较大，像poj1248一样的做法是不可行的了。 首先我们要了解欧拉函数的几个性质和推论：（今天跟好基友Konjak魔芋讨论了好久。。） 推论（一）: p 阅读全文
摘要：
http://poj.org/problem?id=1284 题意：给定一个奇素数p，求p的原根个数。 原根： { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }，则x是p的原根。 题解：结论：奇素数p的原根个数为phi（p-1）。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2815 题意：裸题。。。 关于拓展BSGS的详细解释我写了一篇博文：http://www.cnblogs.com/KonjakJuruo/p/5178600.html 题解：又有一个坑，就是N>=P的时候输出无解。 阅读全文
摘要：
http://poj.org/problem?id=3243 题意：给定X,Z,K，求一个最小的Y满足XY mod Z = K。 关于拓展BSGS的详细解释我写了一篇博文：http://www.cnblogs.com/KonjakJuruo/p/5178600.html 题解：BSGS的拓展版本(因 阅读全文