首页 > 代码库 > POJ 2409 Let it Bead（Polya简单应用）
POJ 2409 Let it Bead（Polya简单应用）
Let it Bead
大意：给你m种颜色，n个珠子串起来，旋转跟反转相同算相同，问有多少种不同的涂色组合方式。
思路：Polya的简单应用。
1 /************************************************************************* 2 > File Name: POJ2409.cpp 3 > Author: GLSilence 4 > Created Time: 2014年07月29日 星期二 22时56分58秒 5 ************************************************************************/ 6 7 #include<stdio.h> 8 #include<iostream> 9 #include <math.h>10 using namespace std;11 12 #define LL long long13 14 LL GCD(LL a, LL b){15 return b ? GCD(b, a%b) : a;16 }17 18 int n, m;19 20 int main()21 {22 while(~scanf("%d%d", &m, &n) && (n||m)){23 LL ans = 0;24 25 for(int i = 1; i <= n; ++i){26 ans += (LL)pow(m*1.0, GCD(n, i));27 }28 29 if(n%2){30 ans += n*(LL)pow(m*1.0, n/2+1);31 }32 else {33 ans += n/2*(LL)pow(m*1.0, n/2);34 ans += n/2*(LL)pow(m*1.0, n/2+1);35 }36 37 printf("%lld\n", ans/2/n);38 39 }40 41 return 0;42 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。