06 2018 档案

posted @ 2018-06-15 19:43 wxyww 阅读(955) 评论(0) 推荐(0) 编辑
摘要:欧拉函数: φ(p)表示小于p的正整数中与p互质的数的个数,称作欧拉函数。 求单个数的欧拉函数时可以利用来求 其中pi为p分解出的质因数,ki表示该质因数的指数 代码: #include<cstdio> #include<iostream> using namespace std; int phi[ 阅读全文

点击右上角即可分享
微信分享提示