快速幂c++

#include
using namespace std;

const int mod=100007;

int pow(int a,int b)
{
	
	int result=1;
	while(b>0)
	{
		if(b&1)  //相当于(b%2)==0
		{
			result=result*a%mod;
		}
		b>>=1; //相当于b=b/2
		a=a*a%mod;
	}
	return result;
}

int main()
{
	int a,b;
	cin>>a>>b;
	int c=pow(a,b);
	cout<