rt，这几乎就是 矩阵乘法+快速幂模板 了吧，首先每行之间独立是显然的，且 行内情况数=没有数量限制的情况数-n-1 也不难推出，感觉紫还是太高了（）