Polya计数+费马小定理求逆元

但是我不会第一个死记吧

第二个就比较简单了就是一个公式

a/b%mod=a*(b^(mod-2))%mod 表示a乘b的（mod-2）次方 mod是素数

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 10006
#define mod 1000000007
#define Lson rood<<1
#define Rson rood<<1|1
LL gcd(LL a,LL b)
{return b==0?a:gcd(b,a%b);
}
LL poww(LL a,LL b)
{LL c=1;while(b){if(b&1) c=c*a%mod;b=b/2;a=a*a%mod;}return c;
}
int main()
{int T,t=1;scanf("%d",&T);while(T--){LL n,m,sum=0;scanf("%lld%lld",&n,&m);for(LL i=0;i<n;i++){LL t=gcd(n,i);sum=(sum+poww(m,t))%mod;}printf("Case %d: %lld\n",t++,sum*poww(n,mod-2)%mod);}return 0;
}

转载于:https://www.cnblogs.com/a719525932/p/7692891.html

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色相关推荐

记录收支明细，如何将先前给明细标记好的颜色去除掉
你们会在记录收支明细后标记颜色吗?又或者在一段时间后,想将标记的颜色去除掉?大家知道我们该如何操作吗?,今天就由小编来教教大家如何将标记好的颜色去除掉. 首先,第一步,我们可以打开晨曦记账本,并登录账 ...
python怎么涂颜色_涂色问题（Python）
题目:将一个圆形等分成N个小扇形,将这些扇形标记为1,2,3,-,N.现在使用M种颜色对每个扇形进行涂色,每个扇形涂一种颜色,且相邻的扇形颜色不同,问有多少种不同的涂法?(N≥1,M≥3) 递归解决: ...
ACM数论之旅17---反演定理第一回二项式反演（神说要有光于是就有了光(´・ω・`)）...
终于讲到反演定理了,反演定理这种东西记一下公式就好了,反正我是证明不出来的~(-o￣▽￣)-o 首先,著名的反演公式我先简单的写一下o(￣ヘ￣*o) 比如下面这个公式 f(n) = g(1) + g ...
2017沈阳站 Tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6228 Tree Time Limit: 2000/1000 MS (Java/Others) M ...
hdu 1802 Black and white painting(置换群)
题目链接:hdu 1802 Black and white painting 题意: 有一个n*n的格子,然后用c种颜色去涂,问你有多少种方案. 能旋转,反射的算一种方案. 题解: polya定理的经 ...
[组合数学] NC13611树 (逆元的计算)
题面 link 有一颗树,树有n个结点.有k种不同颜色的染料给树染色.一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同.请统计方案数. ...
ACM-ICPC 数论部分总结
数论最经典的当然是素数的判定等等吧! 素数: 埃筛--------------埃拉托斯特尼筛法,或者叫埃氏筛法原理:如果找到一个质数,那么这个质数的倍数都不是质数 #include<cstdi ...
GOOD BYE OI
大米饼正式退役了,OI给我带来很多东西我会的数学知识基本都在下面了博客园的评论区问题如果我看到了应该是会尽力回答的．．．这也是我作为一个OIer最后一次讲课的讲稿 20190731 多项式乘法 ...
二部图(染色法判断二部图)
二部图时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图. ...
NYOJ1015 二部图(染色法判断二分图)
描述二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图.证明二部图可以用着色来解决,即我们可以用两种颜色去涂一个图,使的任意相连的两个顶点颜色 ...

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色

Polya计数+费马小定理求逆元

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色相关推荐

最新文章

热门文章

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状） 要求相邻可同色

Polya计数+费马小定理求逆元

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状） 要求相邻可同色相关推荐

最新文章

热门文章

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色

LightOJ 1419 – Necklace 用m个颜色去涂n个球（环状）要求相邻可同色相关推荐