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