rt，这几乎就是矩阵乘法+快速幂模板了吧，首先每行之间独立是显然的，且行内情况数=没有数量限制的情况数-n-2也不难推出，感觉紫还是太高了，或许难度大多在一些坑人的细节上吧（）