快速幂 |
||
|
||
description |
||
给定3个正整数a,b,m,求a^b % m的值。
|
||
input |
||
输入数据第一行一个T(T<=100),表示测试数据的组数,接下来T行,每行3个数a,b,m,数据范围都在10^9以内。
|
||
output |
||
输出 |
快速幂 |
||
|
||
description |
||
给定3个正整数a,b,m,求a^b % m的值。
|
||
input |
||
输入数据第一行一个T(T<=100),表示测试数据的组数,接下来T行,每行3个数a,b,m,数据范围都在10^9以内。
|
||
output |
||
输出 |