B 雷诺与奴隶主
2024-09-06 02:12:24
|
问题描述
自从周文武老师在班上吹嘘了"录试"这款游戏之后,PHD同学沉迷于其中无法自拔.
"录试"是这样一款游戏:两名玩家使用卡牌召唤随从进行战斗.每名随从具有攻击与血量两个属性,如果一名随从的血量<=0,它就会死亡.
PHD发现一张叫做考古专家雷诺的卡牌十分强大.它的攻击方式是,如果其攻击力为K,它会造成K次伤害,每次伤害为1,且会随机选择每次攻击的目标.现在,PHD同学想去挑战ZZY.他知道ZZY最喜欢使用的卡牌是奴隶主.奴隶主的血量为3,每当它受到伤害且没有死亡时,如果场上奴隶主数量不超过7,就会召唤另一个血量为3的奴隶主.我们假设场上只有雷诺与奴隶主,且雷诺只会攻击奴隶主.PHD想知道,在他的雷诺攻击结束之后,ZZY场上剩余奴隶主个数在模19260817意义下的期望值.
输入格式
输入仅一行,包含二非负整数K,N,表示雷诺的攻击力是K,你有N个血量为3的奴隶主.
输出格式
输出仅一行,包含一个整数表示在模19260817的意义下剩余奴隶主个数的期望值.
样例输入 1
1 4
样例输出 1
5
样例输入 2
1 7
样例输出 2
7
样例输入 3
3 2
样例输出 3
3210141
样例输入 4
1926 7
样例输出 4
13612218
提示
对于20%的数据,K<=1.
对于40%的数据,K<=10.
对于60%的数据,K<=10000.
对于100%的数据,K<=100000.
最新文章
- Communication - 03.RILC
- 【转】JS 和 java 交互
- 【递归】油桶问题dp
- python杂记-6(time&;datetime模块)
- Angular简易分页设计(二):封装成指令
- vue2.0使用slot插槽分发内容
- Java实验链接
- Git学习:如何在Github的README.MD文件下添加图片
- 第三方布局框架Neon初探
- jQuery中关于全选、全不选和反选
- Docker安装ElasticSearch及kibana
- Python 数据结构 链表
- AtCoder Beginner Contest 085(ABCD)
- (转)关于Class.getResource和ClassLoader.getResource的路径问题
- Android开发 sharesdk分享微信/朋友圈的时候只显示文字,不显示链接
- windows 电脑配置信息检测
- Cracking the Coding Interview(linked list)
- Java微服务框架一览
- go数据类型之基本类型
- java.util.logging.Logger使用具体解释