$RT，求证明，为什么4以及4之后是2的幂次$

题目等价于：对一个全是0的串，恰好使用 $n$ 次操作，问有多少种可能。

1 0
2 1
3 4
4 16
5 32
6 64
7 128

盲猜特判前几个，后边都是2的幂次；并且 $2^{30} \pmod {998244353} = 75497471$ ，果断 $2^x$ 。