NYOJ102-次方求模

描述

求a的b次方对c取余的值

 

输入

第一行输入一个整数n表示测试数据的组数（n<100）
每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)

输出

输出a的b次方对c取余之后的结果

样例输入

3
2 3 5
3 100 10
11 12345 12345

样例输出

3
1
10481

大数快速幂取模。。。。

#include <stdio.h>
typedef long long ll;


ll quickPow( ll a , ll b , ll c ){
	ll ans = 1;
	while( b ){
		if( b&1 )
			ans = ans*a%c;
		b = b >> 1;
		a = a*a%c;
	}
	return ans%c;
}

int main(){
	int t;
	ll a,b,c;
	scanf( "%d",&t );
	while( t-- ){
		scanf( "%lld%lld%lld",&a,&b,&c );
		printf( "%lld\n",quickPow( a,b,c ) );
	}
}