次方求模

题目描述

求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

题解：

/*快速求幂取模

一道基本的快速幂的题，纯碎就是为了找回之前荒废的手感。

需要注意的还是数据比较大要用longlong 来进行定义。

*/

 

代码：

#include<stdio.h>
long long pow(long long a,long long b,long long c)
{
	long long result=1;
	a=a%c;
	while(b>0)
	{
		if(b%2==1)
    		result=result*a%c;
		b/=2;
		a=a*a%c;
	}
	return result;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		long long x,y,z;
		scanf("%lld %lld %lld",&x,&y,&z);
		printf("%lld\n",pow(x,y,z));
	}
	return 0;
}