2021年1月26日
欧拉函数
摘要： 概念 欧拉函数，φ(N)，表示小于等于n并与n互质的数的个数. 怎么求欧拉函数 1.显然，当N为质数，φ(N)=N-1 2.用(1)的特殊情况求出其他φ(N)，枚举质数j,求出φ(i*j). 若i mod j=0，那么i包含了i*j的所有质因子，所以φ(i*j)=φ(i)*j. 否则，我们可以知道g 阅读全文
posted @ 2021-01-26 15:07 HYDcn666_JZOJ 阅读(114) 评论(0) 推荐(0) 编辑