注意你的模数是不是写错了。

亲测：全写成 $998244353$ 或 $10^9+7$ 会获得 $20$。

矩阵乘法是 $998244353$ 或 $10^9+7$ 且答案统计是 $19260817$ 会获得 $30$。