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

时间限制: s 内存限制: MB 提交: 1045 解决: 116
题目描述
小蓝最近在找一些奇怪的数，其奇数数位上是奇数，而偶数数位上是偶数。同时，这些数的任意 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 。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
请基地所有同学们认真做题，以后每天发布一套蓝桥杯历年真题。积极备赛，争取省一。加油！
                        

                    

                

                

                    

                        
比赛状况