MMOD29 - CALCULATE POW(2004,X) MOD 29
Tác giả: happyboy99x
Ngôn ngữ: C++
#include<cstdio>
#define MOD 29
int powmod(int a, int n) {
if(n == 0) return 1;
int res = powmod(a, n/2);
return n % 2 ? res * res * a % MOD : res * res % MOD;
}
int main() {
int x;
while(scanf("%d",&x) != EOF && x != 0) {
printf("%d\n", (powmod(2,x+x+1)-1)*(powmod(3,x+1)-1)*powmod(2,MOD-2)*(powmod(167,x+1)-1)*powmod(166,MOD-2) % MOD);
}
return 0;
}