← 返回题目列表

AtCoder · m_solutions2019_c

C. 最佳 (2n-1)

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

高桥和青木将玩一场游戏。他们会反复播放,直到其中一个人完成为止 N 总共获胜。

当他们玩一次游戏时,高桥有概率获胜 A %,青木获胜概率 B %,并且游戏有概率以平局结束(即没有人获胜) C %。 求出预计将进行的游戏数量,并按如下方式打印。

我们可以将期望值表示为 P/Q 与互质整数 P 和 Q。 打印整数 R 之间 0 和 10^9+6 (含)使得 R \times Q \equiv P\pmod {10^9+7}。 (这样的整数 R 在这个问题的约束下总是唯一存在的。)

约束

  • 1 \leq N \leq 100000
  • 0 \leq A,B,C \leq 100
  • 1 \leq A+B
  • A+B+C=100
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N A B C

输出

按照语句中指定的方式打印预计将进行的比赛数量。


示例输入 1

1 25 25 50

示例输出 1

2

自从 N=1,他们将重复游戏,直到其中一人获胜。 预计进行的比赛数为 2.


示例输入 2

4 50 50 0

示例输出 2

312500008

C 可能是 0.


示例输入 3

1 100 0 0

示例输出 3

1

B 也可能是 从左边开始有 0.


示例输入 4

100000 31 41 28

示例输出 4

104136146