Hydro H1032【模板】快速幂 & 洛谷 P1226 题解

这道题挺简单的，只是第一次做的时候忘了%一下。

#include<iostream>
using namespace std;
long long a,b,p,q,w;
int loop(long long x,long long y)
{
    if(y==0)
    {
        return 1;
    }
    long long res=1;
    while(y)
    {
        if(y&1)
        {
            res=res*x%p;  /*需要%*/
        } 
        x=x*x%p;  /*需要%*/
//      cout<<x<<endl;
        y>>=1;
    } 
    return res;
}

int main()
{
    cin>>a>>b>>p;
    q=loop(a,b);
    w=q % p;
    cout<<w<<endl;
}

洛谷AC：

Hydro AC：

第一次代码：

#include<iostream>
using namespace std;

int loop(long long x,long long y)
{
	if(y==0)
	{
		return 1;
	}
	long long res=1;
	while(y)
	{
		if(y&1)
		{
			res=res*x;	
		} 
		x=x*x;
//		cout<<x<<endl;
		y>>=1;
	} 
	return res;
}

int main()
{
	long long a,b,p,q,w;
	cin>>a>>b>>p;
	q=loop(a,b);
	w=q % p;
	cout<<a<<"^"<<b<<" "<<"mod"<<" "<<p<<"="<<w<<endl;
}

洛谷WA

Hydro WA