摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772 ac 代码 1 #include 2 #include 3 #include 4 #define mod 1000000007 5 using namespace std; 6 7 struct node{long long mat[2][2];} a[100002]; 8 struct node2{int l,r; node matrix;} tree[440004]; //树的节点 9 10 node mul(node a,node b) // 两个矩阵... 阅读全文