为什么超时，求大佬指点

#include <bits/stdc++.h>
using namespace std;

long long a, b, p;

long long pp(long long a, long long b, long long p){
	long long ans = 1, cnt = a;
	while (b > 0){
		if (b & 1){
			ans = ((ans % p) * ( cnt % p )) % p;
		} 
		cnt = (cnt % p * cnt % p ) % p;
		p >>= 1;
	}
	ans=ans%p;
	return ans;
}

int main(){
	cin >> a >> b >> p;
	long long ans = pp(a, b, p);
	cout << a << '^' << b << " mod " << p << '=' << ans;
	return 0;
}