Decoding Genome

\(\text{solution}\)

我们把一个矩阵 \(1 \sim m\) 都设为 \(1\)，输入时设为 \(0\)，然后设一个初始矩阵 \(b\)，使得 \(b_{i, 1} = 1\)，然后答案就是 \(b \times a^{n - 1}\) 的每个位上的和就好了。