hdu 1452 Happy 2004(积性函数)

最新推荐文章于 2021-08-09 13:12:06 发布

yjCola

最新推荐文章于 2021-08-09 13:12:06 发布

阅读量410

点赞数

分类专栏：数论文章标签：积性函数

本文链接：https://blog.csdn.net/fallen_fall/article/details/23670117

版权

数论专栏收录该内容

11 篇文章 0 订阅

订阅专栏

hdu 1452 Happy 2004

积性函数的运用，详解

#include<stdio.h>
#include<string.h>
#define MOD 29
int powermod(int x,int n)
{
    int ans=1;
    while(n)
    {
        if(n&1) ans=ans*x%MOD;
        x=x*x%MOD;
        n>>=1;
    }
    return ans;
}
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        int a=(powermod(2,2*n+1)-1)%MOD;
        int b=(powermod(3, n+1)-1)*15%MOD;
        int c=(powermod(22, n+1)-1)*18%MOD;
        int ans=a*b%MOD*c%MOD;
        printf("%d\n",ans);
    }
    return 0;
}