[洛谷]P1226 【模板】快速幂||取余运算

解法都在这里了快速幂解法：数的幂次(c++)_kano_s的博客-CSDN博客 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll mi(ll n,ll m,ll p)
{
	ll result=1;
	ll base=n;
	while(m>0)
	{
		if(m&1)
		{
			result=result*base%p;
		}
		m=m>>1;
		base=base*base%p;
	}
	return result;
}
int main()
{
	ll a,b,p;
	cin>>a>>b>>p;
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<mi(a,b,p);
	return 0;
}