LuoguLOJ分析orz laofu先看 $n=1$ 的情况。为了方便，设 $a=w_{1,1}$ 。设 $f_i$ 表示跳 $i$ 步的答案，显然有 $f_i=a^i{n\choose i}$ 。那么有 显然是一个卷积的形式，那么直接 $\mathrm{MTT}$ 实现卷积即可。$n\leq 3$ 的情况实际上就是扩展到了矩阵上，推式子的过程是一样的。具体实现及细节见代码。代码不知道为什...