快速幂算法

给定 n 组 ai,bi,pi ，对于每组数据，求出 abiimodpi 的值。

输入格式
第一行包含整数 n 。

接下来 n 行，每行包含三个整数 ai,bi,pi 。

输出格式
对于每组数据，输出一个结果，表示 abiimodpi 的值。

每个结果占一行。

数据范围
1≤n≤100000 ,
1≤ai,bi,pi≤2×109

快速幂的核心思想：
假设求3的10000次方
3^10000=333333…3 //10000个3进行相乘
如果基数平方则指数缩小一半
3^10000=9999999*9…*9//5000个9进行相乘
以此类推。。
最终的结果是指数为奇数的基数的乘积

#include<iostream>
using namespace std;
long long fun(