2018年8月24日

欧拉函数

摘要： 欧拉函数: 定义：用于计算 p(n)，比n小的所有与n互质的数。 计算公式：p(n)=n*(1-1/p1)*(1-1/p2)....*(1-1/pk)【p1,p2,pk都是n的素因子】 另：若n=p1^q1*p2^q2*.....*pk^qk 则，p(n)=(p1-1)*p1^(q1-1)*(p1- 阅读全文

posted @ 2018-08-24 10:38 larvie 阅读(210) 评论(0) 推荐(0) 编辑

欧拉函数

摘要： 欧拉函数: 定义：用于计算 p(n)，比n小的所有与n互质的数。 计算公式：p(n)=n*(1-1/p1)*(1-1/p2)....*(1-1/pk)【p1,p2,pk都是n的素因子】 另：若n=p1^q1*p2^q2*.....*pk^qk 则，p(n)=(p1-1)*p1^(q1-1)*(p1- 阅读全文

posted @ 2018-08-24 10:38 larvie 阅读(163) 评论(0) 推荐(0) 编辑

导航