比赛 | 板子大赛 | 评测结果 | 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; }