2514: 信息学奥赛一本通T1616-A 的 B 次方

解题思路:

因为数据规模达到了10^9，所以我们要使用快速幂来求解，这里给大家提供一个快速幂模板。

参考代码:

#include<stdio.h>
#include<string.h>

int main()
{
	int i;
	long long int n,m,p;
	long long int z=1;
	scanf("%lld %lld %lld",&n,&m,&p);
	n%=p;
	for(;m;m>>=1,n=n*n%p){
		if(m&1){
			z=z*n%p;
		}
	}
	printf("%lld",z);
	
	
	return 0;
}