poj 2049(polya)
来源:互联网 发布:php提交表单发送邮件 编辑:程序博客网 时间:2024/06/04 00:41
poj 2049
题目大意:m种颜色给长度为n的项链上色,要求旋转、翻转重合算一种,求总数;
polya :
旋转:c(ai) = gcd(n, i)
翻转:
n 为奇数,共有n个循环节数为(n + 1) / 2的循环群;
n为偶数, 共有n / 2个循环节数为(n + 2) / 2的循环群,n / 2个循环节数为n / 2;
#include <iostream>#include <cmath>using namespace std;int gcd(int a, int b){ return (b == 0) ? a : gcd(b, a % b);}int main(){ int n, m; while (~scanf("%d%d", &m, &n)) { if (n == 0 && m == 0) { break; } int sum = 0; for (int i = 1; i <= n; i++) { int tmp = gcd(n, i); sum += (int)(pow(m * 1.0, tmp * 1.0)); } if (n & 1) { sum += (int)(n * pow(m * 1.0, (n + 1) / 2.0)); } else { sum += (int)((n / 2) * pow(m * 1.0, (n + 2) / 2.0)); sum += (int)((n / 2) * pow(m * 1.0, n / 2.0)); } sum /= (2 * n); printf("%d\n", sum); } return 0;}
0 0
- poj 2049(polya)
- POJ 2409 Polya定理
- poj 1286 polya
- poj 2409 polya定理
- poj 2409 简单polya
- poj 2154 polya 计数
- poj 2409 polya定理
- poj 1286 polya定理
- poj 2409 Polya
- poj 2409 polya定理
- poj 2409 polya计数
- POJ 2409 Polya组合
- poj 2409 polya原理
- poj 2409 【polya计数】
- POJ 2154 Color 【polya+dfs】
- poj 2154 polya定理+优化
- POJ burnside&&polya整理练习
- poj 2154 Color ----polya计数
- Adb connection Error:远程主机强迫关闭了一个现有的连接 解决方法
- [Java学习] Java实现倒计时代码
- 【独家】这两个人的对决,决定了万科股权大战的走向
- ubuntu 14.04 编译安装bochs 2.6.2
- Haar特征与积分图
- poj 2049(polya)
- scala学习笔记(三)
- Android中的Intent简单使用
- 目标检测的图像特征提取之(二)LBP特征
- PyQt4学习笔记8之绘图
- 轻量级JavaEE企业应用实战(十)
- 目标检测的图像特征提取之(三)Haar特征
- Command find
- android中setImageResource加载大图片出现oom解决方案