Canopus

DescriptionBeads of N colors are connected together into a circular necklace of N beads (NYou only need to output the answer module a given number P.InputThe first line of the input is an int

Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当且仅当其中一种可以通过...

题目链接http://acm.sgu.ru/problem.php?contest=0&problem=282思路显然有N!N!N!个边的置换，枚举边的置换肯定不可行。 因此，我们来考虑点置换和边置换的关系。 首先，考虑一条边(x,y)(x,y)(x,y)。如果xxx和yyy在点置换中的同一循环节中，设这个循环节长度为LLL。 若LLL为奇数，则(x,y)(x,y...

题目链接http://poj.org/problem?id=1721思路题目中一开始给出的置换是一个大环，因此一定存在一个xxx使得置换在经过xxx次洗牌操作后得到原来的置换。 那么最终答案就是原置换在经过x−Smodxx−Smodxx-S\mod x次操作后的置换，显然，答案置换经过SSS次操作就是原置换。代码#include <cstdio>const...

题目链接https://lydsy.com/JudgeOnline/problem.php?id=1488https://lydsy.com/JudgeOnline/problem.php?id=1815题解考虑polya，对于一个点的置换A1,⋯ ,AnA_1,\cdots ,A_nA1​,⋯,An​，假设循环节的长度分别为L1,⋯&ThinSpace...