1 条题解
-
0
快速幂初始化为1%k,正确处理p=0,k=1并输出规定格式。
#include <bits/stdc++.h> using namespace std; int main(){ios::sync_with_stdio(false);cin.tie(nullptr); long long b,p,k;cin>>b>>p>>k;long long original=b,exponent=p,result=1%k;b%=k;while(p){if(p&1)result=result*b%k;b=b*b%k;p>>=1;}cout<<original<<"^"<<exponent<<" mod "<<k<<"="<<result<<"\n"; return 0; }
- 1
信息
- ID
- 4001
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者