4366 快速幂
时间限制1 S
内存限制128 MB
通过率33.5%(130 / 388)
题目描述
给定 n 组 ai , bi , pi，对于每组数据，求出 aibi mod pi 的值。
输入格式
第一行包含整数 n。
接下来 n 行，每行包含三个整数 ai , bi , pi 。
输出格式
对于每组数据，输出一个结果，表示 aibi mod pi 的值。
每个结果占一行。
输入输出样例
输入复制
2
3 2 5
4 3 9输出复制
4
1数据范围与提示
1 ≤ n ≤ 100000,
1 ≤ ai , bi , pi ≤ 2×109
1 ≤ ai , bi , pi ≤ 2×109
来源