2015年4月6日
The Euler function（欧拉函数筛）
摘要： 这题用欧拉函数会超时，要用函数筛。解析：（转）定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目。 例如：φ(8)=4，因为1，3，5，7均和8互质。性质：1.若p是质数，φ(p)= p-1. 2.若n是质数p的k次幂，φ(n)=(p-1)*p^(k-1)。因为除了p... 阅读全文
posted @ 2015-04-06 12:44 kingofprank 阅读(199) 评论(0) 推荐(0) 编辑