#abc242c. [abc242_c]1111gal password

[abc242_c]1111gal password

给出整数 NN,请求出长度为 NN 的满足以下条件的正整数 XX 的情况数,除以 998244353998244353 的余数。

1.XX长度为 NN

2.若 XX 的各个数位表示为 x1,x2,xnx_1,x_2,……x_n,则它们满足以下条件:

  • 对于所有正整数 ii1 i N1 \le\ i \le\ N),1 xi 91 \le\ x_i \le\ 9

  • 对于所有正整数 ii1 i<N1 \le\ i < N),xi+1xi 1|x_{i+1}-x_i| \le\ 1