快速幂模板

#include
using namespace std;

int ksm (int a, int k, int p) {
	int res = 1;
	while (k) {
		if (k & 1) res = res * a % p;
		a = a * a % p;
		k >>= 1;
	}
	return res;
}


int main()
{
	int a, k, p;
	cin >> a >> k >> p;
	cout