如标题。 矩阵快速幂运算的时候,指数要对(998244353−1)(998244353-1)(998244353−1)取模而不是对(998244353−1)(998244353-1)(998244353−1)取模 原因详见https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158