不会写快速幂吗
XXXXXXXXXXXXXXXXXXXXX/recordnew/show/6540485
#include<iostream>
using namespace std;
long long qpow(long long a,long long b,long long p)
{
long long ans=1;
while(b>0){
if(b&1)
ans=ans*a%p;
a=a*a%p;
b/=2; }
return ans;}
int main(){
long long b,p,k,ans;
cin>>b>>p>>k;
ans=qpow(b,p,k);
cout<<b<<"^"<<p<<" mod "<<k<<"="<<ans;}<br></p>
时段 | 个数 |
---|---|
{{f.startingTime}}点 - {{f.endTime}}点 | {{f.fileCount}} |