2176 快速幂
给定 n组 ai,bi,pi，对于每组数据，求出 aibimod pi 的值。
输入：
第一行包含整数 n。
接下来 n行，每行包含三个整数 ai,bi,pi。
输出：
对于每组数据，输出一个结果，表示 aibimod pi 的值。
每个结果占一行。
输入：
第一行包含整数 n。
接下来 n行，每行包含三个整数 ai,bi,pi。
输出：
对于每组数据，输出一个结果，表示 aibimod pi 的值。
每个结果占一行。
1≤n≤100000,
1≤ai,bi,pi≤2×109
2 3 2 5 4 3 9
4 1
3 7 987654321 7777 99999 99 5555 3337 555 5731
6244 2469 2553