#A. 序列的构造方案数

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出整数 $N$ ，请求出长度为 $N$ 的满足以下条件的正整数 $X$ 的情况数，除以 $998244353$ 的余数。

$X$ 长度为 $N$ 。
若 $X$ 的各个数位表示为 $x_1,x_2,……x_n$ ，则它们满足以下条件：

对于所有正整数 $i$ （ $1 \le\ i \le\ N$ ）， $1 \le\ x_i \le\ 9$
对于所有正整数 $i$ （ $1 \le\ i < N$ ）， $|x_{i+1}-x_i| \le\ 1$

输入格式

一个数 $N$ 。

$2\ \le\ N\ \le\ 10^6$

输出格式

方案数。

248860093

六级练习

状态: 已结束
规则: IOI
题目: 42
开始于: 2025-5-8 14:15
结束于: 2025-7-30 22:15
持续时间: 2000 小时
主持人: root
参赛人数: 12