记录编号	605493	评测结果	AAAAAAAAAA
题目名称	1130.取余运算	最终得分	100
用户昵称	梧叶已同秋雨去	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2025-09-02 19:52:48	内存使用	3.69 MiB

#include<bits/stdc++.h>
using namespace std;
int a,b,p;
int main(){
	cin>>a>>b>>p;
	long long ans=1;
	for(;b;b >>= 1){
		if(b&1)ans=ans*a%p;
		a=(long long)a*a%p;
	}
	cout<<ans;
	return 0;
}