BZOJ2510: 弱题（循环矩阵+矩阵快速幂）
传送门大神题解循环矩阵相乘还是循环矩阵，所以每次乘法求第一行就行了，时间复杂度O(n2logK)O(n^2\log K)（代码XJB写的。）#include<bits/stdc++.h>using namespace std;inline int read(){ char ch=getchar();int i=0,f=1; while(!isdigit(ch)){if(ch=='
