![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
文章平均质量分 82
远古小山
这个作者很懒,什么都没留下…
展开
-
hdu 5868 矩阵快速幂+burnside引理 +欧拉函数+乘法逆元
Different Circle Permutation 方法来自官方题解: https://async.icpc-camp.org/d/546-2016-icpc 题意: 题意:n 个点构成一个环,每个点可以染色为黑色或白色,要求任意两个相邻的点不能都是黑色,问在旋转同构意义下的染色数。 题解: 设 f(n)f(n) 为不考虑旋转同构时给原创 2016-10-06 23:00:42 · 568 阅读 · 0 评论 -
欧拉函数 + 约数 + 素数表 + 欧拉函数表
#include #include #include #define MaxN 100005 using namespace std; //求单值n的欧拉函数 : O(logn) int eula(int n){ int ret=n; for(int i=2;i*i<=n;i++) if(n%i==0){原创 2016-10-07 16:43:11 · 709 阅读 · 0 评论