积性函数的运用,详解
#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;
}