| 比赛 | 2020级再出发之二进制拆分及运用 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 取余运算 | 最终得分 | 100 |
| 用户昵称 | no | 运行时间 | 0.000 s |
| 代码语言 | C++ | 内存使用 | 0.00 MiB |
| 提交时间 | 2023-07-24 17:13:12 | ||
#include<bits/stdc++.h>
using namespace std;
long long a,b,p;
long long fpow(long long a,long long n){
long long ans=1;
while(n)
{
if (n&1){
ans=ans*a%p;
}
a=a*a%p;
n>>=1;
}
return ans;
}
int main(){
freopen("dmod.in","r",stdin);
freopen("dmod.out","w",stdout);
cin>>a>>b>>p;
cout<<fpow(a,b)<<endl;
return 0;
}