[代码]POJ 2409 Let it Bead
Abstract
POJ 2409 Let it Bead
Polya定理
Body
#include <cstdio>#include <cstring>using namespace std; typedef long long LL; const int MaxN = 33; LL C, S, G, Ans; LL Pow(LL x, LL p){ LL Res = 1LL;for (; p; p >>= 1) {if (p & 1) Res *= x; x *= x; }return Res;} LL GCD(LL p, LL q){if (q) return GCD(q, p%q);return p;} int main(){while(scanf("%lld%lld", &C, &S), S||C) { G = S<<1; Ans = 0LL;if (S & 1) Ans += S*Pow(C, (S>>1)+1);else { Ans += Pow(C, S>>1)*(S>>1); Ans += Pow(C, (S>>1)+1)*(S>>1); }for (int i = 1; i <= S; ++i) Ans += Pow(C, GCD(S, i)); Ans /= G; printf("%lld\n", Ans); }return 0;}
Reference
转载于:https://www.cnblogs.com/jffifa/archive/2011/12/17/2291097.html
[代码]POJ 2409 Let it Bead相关推荐
- POJ 2409 Let it Bead (Polya定理)
题意 用k种颜色对n个珠子构成的环上色,旋转翻转后相同的只算一种,求不等价的着色方案数. 思路 Polya定理 X是对象集合{1, 2, --, n}, 设G是X上的置换群,用M种颜色染N种对象,则不 ...
- 置换群Polya定理(poj 2409: Let it Bead)
可以先看 置换群burnside引理(bzoj 1004: [HNOI2008]Cards) Polya定理公式(必须在没有限制下才能使用此公式): 其中|G|为总置换数,m表示可用的颜色数,c(gi ...
- POJ 2409 Let it Bead【Polya定理】(模板题)
<题目链接> 题目大意: 用k种颜色对n个珠子构成的环上色,旋转.翻转后相同的只算一种,求不等价的着色方案数. 解题分析: 对于这种等价计数问题,可以用polay定理来解决,本题是一道po ...
- poj 2409 Let it Bead Polya计数
旋转能够分为n种置换,相应的循环个数各自是gcd(n,i),个i=0时不动,有n个 翻转分为奇偶讨论,奇数时有n种置换,每种有n/2+1个 偶数时有n种置换,一半是n/2+1个,一半是n/2个 啃论文 ...
- poj 2409 polya定理
polya定理的入门题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using ...
- 《挑战程序设计竞赛(第2版)》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言 项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
- poj java 提交_POJ代码提交器 QNetworkAccessManager post get
这两天闲着蛋疼,写了个代码POJ代码提交器,如图 代码记录下来吧,重在QNETWORKACCESSMANAGER的使用: #ifndef MYCODE_H #define MYCODE_H #incl ...
- 【代码超详解】ZOJ 2551 / POJ 2653 Pick-up Sticks(快速排斥实验 + 跨立实验判断线段是否相交 · 模板)
一.传送门 http://poj.org/problem?id=2653 https://zoj.pintia.cn/problem-sets/91827364500/problems/9182736 ...
- POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
- POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
最新文章
- windows计算器
- slice,substring,substr的区别
- tensorflow中的placeholder()
- 网络营销——网络营销专员如何加强企业网站推广能力
- spock测试_用于混合Spock 1.x和JUnit 5测试的Maven项目设置
- 区块链技术学习之-简单加密货币-高飞币
- Image Style Transfer:多风格 TensorFlow 实现
- 本人出版《Java Web 项目开发案例实战—Spring Boot+Mybatis+Hibernate+Spring Cloud》
- Matlab版本svm工具箱,matlab libsvm工具箱
- 使用mybatis的逆向工程易出现的错误
- 这么优秀的Excel工具类,你难道不用?
- Vue.js学习日记03
- aspose将word转换为pdf[aspose.word.java 18.11]
- 第十讲:如何去改变 第十一讲:改变——养成良好习惯 第十二讲:改变设定目标
- 中了ARP病毒解决方法与相关工具
- ​三分天下有其一,鸿蒙OS全面介绍
- python用蒙特卡洛法计算积分
- android开发常用组件和第三方库(二)
- 视频编辑王简单使用方法
- 程序员行业是内卷之王吗?C认证能否带你破局?
热门文章
- 再谈几种语言的运行速度比较:看第三方比较结论!
- 我与OTC的诸位大神
- 【脑电信号】基于matlab小波变换DWT脑电信号ECG去噪【含Matlab源码 1622期】
- 【血糖检测】基于matlab改进深度回归网络的无创血糖检测【含Matlab源码 1572期】
- 【数字信号处理】基于matlab数字信号同步压缩变换【含Matlab源码 1535期】
- 【优化算法】鼠群优化算法(RSO)【含Matlab源码 1462期】
- 【优化分类】基于matlab GA优化GRNN超参数分类【含Matlab源码 1399期】
- 【图像边缘检测】基于matlab GUI神经网络算法边缘检测(带面板)【含Matlab源码 1346期】
- 初一计算机课学什么,初一有哪几门课程 各科满分是多少
- android代码打包so,AndroidStudio jni开发入门及打包so库和jar包