AT_abc242_c.[ABC242C] 1111gal password

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个整数 $N$ ，请你求满足以下所有条件的整数 $X$ 的个数，并将结果对 $998244353$ 取模后输出。

$X$ 是一个 $N$ 位的正整数。
设 $X$ $X$ 的各位数字从高到低依次为 $X_1, X_2, \dots, X_N$ $X_{1}, X_{2}, \dots, X_{N}$ ，则需满足以下所有条件：
- 对于所有 $1 \leq i \leq N$ ，都有 $1 \leq X_i \leq 9$ 。
- 对于所有 $1 \leq i \leq N-1$ ，都有 $|X_i - X_{i+1}| \leq 1$ 。

输入为以下格式，从标准输入读取。

$N$

请输出满足条件的整数个数，对 $998244353$ 取模后的结果。

限制条件

作为 $4$ 位整数，例如 $1111, 1234, 7878, 6545$ 都满足题目中的条件。

请注意，答案需要对 $998244353$ 取模。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?