首页 > 试题广场 >

计数

[编程题]计数
题目是假的
小w喜欢Van数列 
小w有一个长度为n的由3和7构成的环状序列
小w规定序列中任意相邻的m个数，3的个数不能超过7的个数 
小w想知道这样的序列共有多少种 ,方案数对于998244353取mod

输入描述:
一行两个数n,m


输出描述:
一个数表示对998244353取模后的方案数
示例1

输入

12 3

输出

98

备注:
n ≤ 1e12 , m ≤ 5

保证n>=m
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

状压dp 快速幂
难度：
0条回答 45浏览

热门推荐

相关试题

计数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号