给出整数 NNN,请求出长度为 NNN 的满足以下条件的正整数 XXX 的情况数,除以 998244353998244353998244353 的余数。
1.XXX长度为 NNN。
2.若 XXX 的各个数位表示为 x1,x2,……xnx_1,x_2,……x_nx1,x2,……xn,则它们满足以下条件:
对于所有正整数 iii(1≤ i≤ N1 \le\ i \le\ N1≤ i≤ N),1≤ xi≤ 91 \le\ x_i \le\ 91≤ xi≤ 9
对于所有正整数 iii(1≤ i<N1 \le\ i < N1≤ i<N),∣xi+1−xi∣≤ 1|x_{i+1}-x_i| \le\ 1∣xi+1−xi∣≤ 1
使用您的 gxyz 通用账户