Home => ProblemSet => 6.1-05:快速幂
Problem1390--6.1-05:快速幂

1390: 6.1-05:快速幂

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 5
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

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

Sample Input Copy 

3
2 3 5
3 100 10
11 12345 12345

Sample Output Copy 

3
1
10481

Source/Category

算法 数论 快速幂 倍增 
[ Submit ] [ Status ]