2015年5月8日
欧拉函数
摘要： 给定整数n，那么n的唯一的分解式如下欧拉函数的定义：phi(n) 为1->n中与n互素的数的个数。与n互素，就与所有n的所有素数因子pi互素， 与pi互素和不是pi的倍数是等价的那么可以用容斥定理来求解phi(n)，从n个数中减去是1个素因子倍数的个数，然后加上同时是2个素因子倍数的个数，然后减去同... 阅读全文
posted @ 2015-05-08 22:32 justPassBy 阅读(299) 评论(0) 推荐(0) 编辑