poj2409polya定理

最新推荐文章于 2019-04-22 20:11:12 发布

原创最新推荐文章于 2019-04-22 20:11:12 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个使用 C 语言编写的程序，该程序通过求最大公约数和幂运算来计算特定数学表达式的值。程序首先定义了计算两数最大公约数的函数 gcd，接着在 main 函数中读取两个整数 n 和 m，并根据特定条件计算表达式的值，最后输出结果。

#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
    int r=1;
    while(r!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
/*int POW(int a,int b)
{
    int sum=1;
    for(int i=1;i<=b;i++)
     sum*=a;
    return sum;
}*/
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        int ans=0;
        for(int i =1;i<=m;i++)
            ans+=pow(n,gcd(i,m));
        if(m&1)
            ans+=m*pow(n,m/2+1);
        else
            ans+=m/2*pow(n,m/2)+m/2*pow(n,m/2+1);
        ans/=m*2;
        printf("%d\n",ans);
    }
    return 0;
}