HDU4633(Polya计数)

题目：Who's Aunt Zhang

#include <iostream>
#include <string.h>
#include <stdio.h>using namespace std;
typedef long long LL;
const LL MOD=10007;LL quick_mod(LL a,LL b)
{LL ans=1;a%=MOD;while(b){if(b&1){ans=ans*a%MOD;b--;}b>>=1;a=a*a%MOD;}return ans;
}int main()
{LL tt=1,t,k,ans;cin>>t;while(t--){cin>>k;ans=quick_mod(k,74);ans+=3*(2*quick_mod(k,20)+quick_mod(k,38))%MOD;ans+=6*quick_mod(k,38);ans+=8*quick_mod(k,26);ans%=MOD;ans*=quick_mod(24,MOD-2);ans%=MOD;printf("Case %I64d: %I64d\n",tt++,ans);}return 0;
}

HDU4633(Polya计数)相关推荐

群论及Polya计数定理题目入门
本文以一些简单的题目为例,来研究一下群论及Polya计数在OI中的应用注:本文无代码,仅介绍题目的思路和技巧,且难度较低,因为这些题目并不难写,在知道思路以后相信大家都能写出来,其实是因为我的代码写 ...
组合数学及其应用——polya计数
在处理类似下面的问题中,一般的计数方法会出现问题:假如你要用红.蓝两种颜色给一个正四面体的四个顶点着色,试问存在多少种不同的着色方案? 在高中我们常用的方法是模拟涂色过程,分情况讨论,然后基于分步乘法 ...
Polya计数法总结 POJ24092154SGU282
Polya计数法原理可以看符文杰的集训队论文<<Polya原理及其应用>>.题目可以看陈瑜希的论文<<Polya计数法的应用>> 解题三步骤: 1.确定 ...
Polya计数原理小记
Polya计数原理小记 Polya计数原理: 证明:emmm我不会 1)只有旋转(平面内旋转最小单位角度 360° / n, 一共n种旋转方案,第i种方案的旋转角度 i * 360° / n, 其循环 ...
【BZOJ1815BZOJ1488】有色图图的同构，Polya计数+暴力
P1815 P1488 思路: 之前看论文发现的一道题目点的置换引起边的置换 1488是弱化版直接套烧边引理显然是不科学的写了一个Polya的暴力,复杂度是O(n!n2)O(n!n^2) 跑不出 ...
Polya计数学习笔记
置换基本概念置换是相对与群(当然我们讨论的是有限群= =)而言的一种操作. 通常我们这样来表示 (1a12a23a3⋯⋯nan)(123⋯na1a2a3⋯an) \left( \begin{mat ...
poj 2409 Let it Bead Polya计数
旋转能够分为n种置换,相应的循环个数各自是gcd(n,i),个i=0时不动,有n个翻转分为奇偶讨论,奇数时有n种置换,每种有n/2+1个偶数时有n种置换,一半是n/2+1个,一半是n/2个啃论文 ...
UVALive - 3641 Leonardo's Notebook（polya计数）
题意:给出26个大写字母的置换B,问是否存在一个置换A,使A*A=B? 两个长度为N的相同循环相乘,当N为奇数时结果也是一个长度为N的循环,当N为偶数时分裂为两个长度为N/2的循环.相反,对于一个任意 ...
【BZOJ】1004: [HNOI2008]Cards（置换群+polya+burnside）
http://www.lydsy.com/JudgeOnline/problem.php?id=1004 学习了下polya计数和burnside引理,最好的资料就是:<Pólya 计数法的应用 ...

HDU4633(Polya计数)

HDU4633(Polya计数)相关推荐

最新文章

热门文章