求助!只有28分
查看原帖
求助!只有28分
457002
szhl0803楼主2022/7/7 19:43

有没有高人指导一下我的代码?我感觉没问题,但它真的只有28分。

很玄学……

//P1226 【模板】快速幂||取余运算
#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;
}
2022/7/7 19:43
加载中...