矩阵快速幂（可以起到优化dp动态规划的作用）
a^b2题目描述求a^b 由于结果可能很大，我们现在只需要知道这个值mod 1012就可以了（为什么是1012？我的生日）有N组数n<=5a<=100b<=maxlongint;输入格式第1行1个数 n第2到n+1行 两个数a,b输出格式n行 每个a^b mod 1012的值样例输入12 2样例输出4#include<iostream>using namespace std;typedef long long ll;ll fa
