| 比赛 | 板子大赛 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 取余运算 | 最终得分 | 100 |
| 用户昵称 | xxz | 运行时间 | 0.030 s |
| 代码语言 | C++ | 内存使用 | 3.49 MiB |
| 提交时间 | 2025-01-22 09:13:24 | ||
#include<bits/stdc++.h>
using namespace std;
long long n,m,k,ans=1;
long long mi(long long a){
if(a==1)return n%k;
if(a&1)
return n*mi(a-1)%k;
long long ans=mi(a/2)%k;
return ans*ans%k;
}
int main(){
freopen("dmod.in","r",stdin);
freopen("dmod.out","w",stdout);
scanf("%lld%lld%lld",&n,&m,&k);
printf("%lld",mi(m));
return 0;
}