B 雷诺与奴隶主

自从周文武老师在班上吹嘘了"录试"这款游戏之后,PHD同学沉迷于其中无法自拔.

"录试"是这样一款游戏:两名玩家使用卡牌召唤随从进行战斗.每名随从具有攻击与血量两个属性,如果一名随从的血量<=0,它就会死亡.

PHD发现一张叫做考古专家雷诺的卡牌十分强大.它的攻击方式是,如果其攻击力为K,它会造成K次伤害,每次伤害为1,且会随机选择每次攻击的目标.现在,PHD同学想去挑战ZZY.他知道ZZY最喜欢使用的卡牌是奴隶主.奴隶主的血量为3,每当它受到伤害且没有死亡时,如果场上奴隶主数量不超过7,就会召唤另一个血量为3的奴隶主.我们假设场上只有雷诺与奴隶主,且雷诺只会攻击奴隶主.PHD想知道,在他的雷诺攻击结束之后,ZZY场上剩余奴隶主个数在模19260817意义下的期望值.

输入仅一行,包含二非负整数K,N,表示雷诺的攻击力是K,你有N个血量为3的奴隶主.

输出仅一行,包含一个整数表示在模19260817的意义下剩余奴隶主个数的期望值.

对于20%的数据,K<=1.

对于40%的数据,K<=10.

对于60%的数据,K<=10000.

对于100%的数据,K<=100000.