算法提高 快速幂

/*
问题描述
给定A, B, P，求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数，N, M, P。
输出格式
输出共一行，表示所求。
样例输入
2 5 3
样例输出
2
数据规模和约定
共10组数据
对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。
*/
/*
给定A, B, P，求(A^B) mod P。
输入格式
输入共一行。
第一行有三个数，N, M, P。
输出格式
输出共一行，表示所求。
样例输入
2 5 3
样例输出
2
8057993924663137522 6151631676926253056 1517806262

378572952
数据规模和约定
共10组数据
对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。
*/

#include <stdio.h>
long long qiu_mi(long long,long long,long long);

int main(void)
{
	long long A , B , P ;
	scanf("%lld%lld%lld", &A , &B , &P );
	printf("%lld\n",qiu_mi(A,B,P) );
	return 0;
}

long long qiu_mi( long long a , long long b , long long p )
{
	int mi = 1;
	if( b == 0 )
	{
		return 1 ;
	}
	if( b % 2 == 1 )
	{
		mi = mi * ( a % p ) % p ;
	}
	a = ( a % p ) * ( a % p ) % p ;
	return mi * qiu_mi(a , b / 2 , p )  %  p ;
}