2818 - 次方求模

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

题目输入

第一行输入一个整数n表示测试数据的组数(n<100)

每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)


<br />

题目输出

每组测试数据结果占一行

<span style="font-size:12.0000pt;font-family:'宋体';">输出a的b次方对c取余之后的结果</span> 

输入/输出样例

题目输入

2
2 3 5
3 10 10

题目输出

3
9

提示

作者:卢家品

C++解答

#include<stdio.h>
int main()
{
	int t;scanf("%d",&t);
	while(t--)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		int sum=1;
		for (int i=0;i<b;i++)
			sum=(sum*(a%c))%c;
		printf("%d\n",sum);
	}
	return 0;
}

提示

作者:卢家品

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题