记录编号	252925	评测结果	AAAAAAAAAA
题目名称	NO.1双塔问题	最终得分	100
用户昵称	Sky_miner	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-04-21 11:16:55	内存使用	2.09 MiB

#include<cstdio>
using namespace std;
unsigned long long pow_mod(int a,long long b,int mod){
		if( b == 0 ) return 1;
		if( b == 1 ) return a%mod;
		unsigned long long ans = pow_mod(a,b>>1,mod);
		ans = ans*ans % mod ;
		if( b & 1 ) ans = ans*a%mod;
		return ans;
}
int main(){
	freopen("NO1shuta.in","r",stdin);
	freopen("NO1shuta.out","w",stdout);
	unsigned long long n;scanf("%lld",&n);
	printf("%lld",pow_mod(3,n,5201314)-1);
}