有没有高人指导一下我的代码?我感觉没问题,但它真的只有28分。
很玄学……
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,p;
ll mpower(ll a,ll b,ll p)
{
ll ret = 1;
while(b)
{
if(b&1)
{
ret = ((ret%p) * (a%p)) % p;
}
ret = ((ret%p) * (ret%p)) % p;
b>>=1;
}
return ret;
}
int main()
{
cin>>a>>b>>p;
printf("%d^%d mod %d=%d",a,b,p,mpower(a,b,p));
return 0;
}