#P18008. Keep or Gamble
Keep or Gamble
Keep or Gamble
有 张牌,分别有 张独角兽、 张老虎、 张熊猫、 张猫。初始所有牌背面朝上,无法区分。
游戏每一轮可以选择以下一种操作:
- 翻牌:从尚未翻开的牌中等概率随机选一张翻开。若是独角兽、老虎或熊猫,保留翻开状态并继续下一轮;若是猫,游戏立刻结束,最终得分为 。
- 停止:立刻结束游戏。若已经翻开的独角兽和老虎分别有 张,最终得分为 。
采用使最终得分期望最大的策略时,求这个最大期望对 取模的结果。
若期望的最简分数为 ,其模意义下的值是唯一的 ,满足 。题目保证 不被 整除。
输入格式
一行四个整数 。
输出格式
输出最大期望在模 意义下的值。
数据范围
。
样例 1
输入
1 1 1 1
输出
166374060
样例 2
输入
2 7 1 8
输出
300941313
样例 3
输入
20 26 2 14
输出
631490021