记录编号	549891	评测结果	AAAA
题目名称	1410.取余运算2	最终得分	100
用户昵称	夜莺	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2020-02-26 10:07:00	内存使用	4.40 MiB

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