记录编号	244226	评测结果	AAAAAAAAAA
题目名称	2197.NO.1双塔问题	最终得分	100
用户昵称	stdafx.h	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2016-03-31 17:35:04	内存使用	0.29 MiB

#define ll long long

#include <stdio.h>

const ll mod=5201314ll;

ll ksm(ll p,ll k){
	ll ans=1;
	while(k){
		if(k&1) (ans*=p)%=mod;
		k>>=1ll,(p*=p)%=mod;
	}
	return ans;
}

int main(){
	freopen("NO1shuta.in","r",stdin);
	freopen("NO1shuta.out","w",stdout);
	ll n;scanf("%lld",&n);
	printf("%lld\n",((ksm(3,n)-1)%mod+mod)%mod);
	return 0;
}