记录编号	549902	评测结果	AAAAAAAAAA
题目名称	Lovelove_boii的思考	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2020-02-26 15:10:14	内存使用	2.09 MiB

#include<cstdio>
using namespace std;
typedef unsigned long long ull;
const ull mod=5233333;
ull n;
ull mi(ull a){
	if(a==1)return 2;
	if(a&1)
		return 2*mi(a-1)%mod;
	ull ans=mi(a/2)%mod;
	return ans*ans%mod;
}
int main(){
	freopen("lovelove_boii_thinking.in","r",stdin);
	freopen("lovelove_boii_thinking.out","w",stdout);
	scanf("%llu",&n);
	printf("%llu",mi(n));
	return 0;
}