a^b 快速幂

a^b 快速幂

注意最后对ans取模

#include<iostream>
using namespace std;

#define ll long long

ll a,b,p ;

int main()

{
	cin>>a>>b>>p;
	
	ll ans=1;

		
	while(b)
	{
		if(b&1)
		{
			ans=(ans*a)%p;
			
		}
		a=a*a %p;
		
		b=b>>1;
	}
	
	cout<<ans%p;  //注意当b==0的时候，没有经过while循环，需要再度取模 
	
	
	return 0;
 }