欧拉函数
关注
分享
扫一扫
文章平均质量分 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 · 605 阅读 · 0 评论 -
欧拉函数 + 约数 + 素数表 + 欧拉函数表
#include #include #include#define MaxN 100005using 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 · 739 阅读 · 0 评论