两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯2023年第十四屆省賽真題-奇怪的數(shù)
題目 3167:

藍(lán)橋杯2023年第十四屆省賽真題-奇怪的數(shù)

時(shí)間限制: 3s 內(nèi)存限制: 512MB 提交: 875 解決: 82

題目描述

小藍(lán)最近在找一些奇怪的數(shù),其奇數(shù)數(shù)位上是奇數(shù),而偶數(shù)數(shù)位上是偶數(shù)。同時(shí),這些數(shù)的任意 5 個(gè)連續(xù)數(shù)位的和都不大于 m 。
例如當(dāng) m = 9 時(shí),10101 和 12303 就是奇怪的數(shù),而 12345 和 11111 則不是。
小藍(lán)想知道一共有多少個(gè)長度為 n 的上述的奇怪的數(shù)。你只需要輸出答案對(duì) 998244353 取模的結(jié)果。

輸入格式

輸入一行包含兩個(gè)整數(shù) n, m ,用一個(gè)空格分隔。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

5 5

樣例輸出

6

提示

對(duì)于 30% 的評(píng)測(cè)用例,n ≤ 12 ;
對(duì)于 60% 的評(píng)測(cè)用例,n ≤ 5000 ;
對(duì)于所有評(píng)測(cè)用例,5 ≤ n ≤ 2 × 105,0 ≤ m ≤ 50 。
標(biāo)簽