分数: 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