阅读背景:

欧拉函数: 欧拉定理:费马小定理

来源:互联网 

欧拉函数:

定义:用于计算 p(n),比n小的所有与n互质的数。

计算公式:p(n)=n*(1-1/p1)*(1-1/p2)....*(1-1/pk)【p1,p2,pk都是n的素因子】:p(n)=




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: