logo AlgoBeat OnlineJudge
登录 注册

#214010. [蓝桥杯 2023 省 Python A] 奇怪的数

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝最近在找一些奇怪的数,其奇数数位上是奇数,而偶数数位上是偶数。同时,这些数的任意 5 个连续数位的和都不大于

例如当 时, 就是奇怪的数,而 则不是。

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

输入格式

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

输出格式

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

样例

样例输入 1

5 5

样例输出 1

6

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于 的评测用例,

对于所有评测用例,