比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 取余运算 最终得分 100
用户昵称 李奇文 运行时间 0.030 s
代码语言 C++ 内存使用 3.29 MiB
提交时间 2025-01-22 10:15:46
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,p;
long long qim(long long a,long long b,long long mod){
	if(!b) return 1ll;
	long long c=qim(a,b>>1,mod);
	c=c*c%mod;
	if(b&1) c=c*a%mod;
	return c;
}
int main(){
	freopen("dmod.in","r",stdin);
	freopen("dmod.out","w",stdout);
	std::cin>>n>>m>>p;
	std::cout<<qim(n,m,p)<<endl;
	return 0;
}