问题 J: 快速幂
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：358
通过：113
题目描述
给定 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