思路：

一眼矩阵快速幂 再用线段树维护一下矩阵就完了...

我hhhhh    哎我还是too young,too simple 入了这个大坑

线段树维护9个值 

以上

如果A+1   转移矩阵是这个样子的

B+1

A-1 B-1 同理行么.....

BZOJ 4085 丧心病狂的毒瘤题目