hdu 1452 Happy 2004(积性函数)

最新推荐文章于 2020-12-27 19:27:03 发布

原创最新推荐文章于 2020-12-27 19:27:03 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#积性函数

数论专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了积性函数在解决HDOJ编程问题中的应用，详细解析了通过积性函数解决特定类型问题的方法，并提供了具体的代码实现。包括使用幂次求模、快速幂等技巧来提高算法效率。

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;
}