传统题 3000ms 256MiB

奇怪的数

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

问题描述

小蓝最近在找一些奇怪的数,其奇数数位上是奇数,而偶数数位上是偶数。

同时,这些数的任意 55 个连续数位的和都不大于 mm

例如当 m=9m=9 时,1010112303 就是奇怪的数,而 1234511111 则不是。

小蓝想知道一共有多少个长度为 nn 的上述的奇怪的数。你只需要输出答案对 998244353998244353 取模的结果。

输入格式

输入一行包含两个整数 nn,m m,用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例

5 5
6

评测用例规模与约定

对于 30%30\% 的评测用例,n12n≤12

对于 60%60\% 的评测用例,n5000n≤5000

对于所有评测用例,5n2×1055≤n≤2×10^50m500≤m≤50

数位DP

未认领
状态
已结束
题目
6
开始时间
2025-3-18 0:00
截止时间
2025-6-8 23:59
可延期
24 小时