|
问题描述
自从周文武老师在班上吹嘘了"录试"这款游戏之后,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.