2818 - 次方求模

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

求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

提示

作者:卢家品