poj 2409(polya定理模板)

题意：给你n种颜色和m个小球，问你有多少种不同的方案！

分析：作为模板。。

代码实现：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;

int n, m;

int gcd(int a, int b)
{
    b = b % a;
    while (b)
    {
        a = a % b;
        swap(a, b);
    }
    return a;
}

int main()
{
    while (scanf("%d%d", &n, &m), n | m)
    {
        int ans = ;
        for (int i = ; i <= m; i++)
            ans += pow(n, gcd(i, m));
        if (m & )
            ans += m * pow(n, m /  + );
        else
            ans += m /  * pow(n, m / ) + m /  * pow(n, m /  + );
        ans /= m * ;
        printf("%d\n", ans);
    }
    return ;
}