快速幂

顾名思义，快速幂是优化幂计算时间复杂度的工具。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;

inline LL fpow(int a , int b , int p){
	long long ans = 1;
	for( ; b ; b >>= 1 , a = a * 1LL * a % p)
		if(b & 1)
			ans = ans * 1LL * a % p;
	return ans;
}

int main(){
	int a , b , p;
	cin >> a >> b >> p;
	printf("%d^%d mod %d=%lld\n" , a , b , p , fpow(a , b , p));
	return 0;
}