摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 Problem Description In number theory, Euler's totient function φ(n) counts the positive integers up 阅读全文

摘要：欧拉函数： 定义和简单性质 欧拉函数在OI中是个非常重要的东西,不知道的话会吃大亏的. 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数. 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1). 欧拉函数的一些性质: 1.对于素数p, φ(p)=p-1，对于对两个素数p,q φ 阅读全文

摘要：DescriptionEverybody loves big numbers (if you do not, you might want to stop reading at this point). There are many ways of construct... 阅读全文