Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届省赛真题-奇怪的数
题目 3167:

蓝桥杯2023年第十四届省赛真题-奇怪的数

时间限制: 3s 内存限制: 512MB 提交: 630 解决: 59

题目描述

小蓝最近在找一些奇怪的数,其奇数数位上是奇数,而偶数数位上是偶数。同时,这些数的任意 5 个连续数位的和都不大于 m 。
例如当 m = 9 时,10101 和 12303 就是奇怪的数,而 12345 和 11111 则不是。
小蓝想知道一共有多少个长度为 n 的上述的奇怪的数。你只需要输出答案对 998244353 取模的结果。

输入格式

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

输出格式

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

样例输入

5 5

样例输出

6

提示

对于 30% 的评测用例,n ≤ 12 ;
对于 60% 的评测用例,n ≤ 5000 ;
对于所有评测用例,5 ≤ n ≤ 2 × 105,0 ≤ m ≤ 50 。
标签