D. Elden Remembrance - 2023 年上海市大学生程序设计竞赛 - 一月赛

仪表盘所有提交榜单题解

单点时限: 2.0 sec

内存限制: 512 MB

After thousands of battles, the astrologer Komorebi, the warrior Amuzi and the samurai lbromine finally defeat the Elden Beast and get the Elden Remembrance. As usual, they decide to fight a duel to determine the ownership of the trophy.

They all have a deadly skill, but the skill will not hit the target certainly. Formally, Komorebi‘s skill has the probability of $P_{1}$ to hit the target, Amuzi‘s skill has the probability of $P_{2}$ to hit the target, and lbromine‘s skill has the probability of $P_{3}$ to hit the target. And once the skill hits the target, the target will be dead.

Because of the difference of the role they choose, $P_{1} > P_{2} > P_{3}$ always holds.

For each turn, all living players can choose one target respectively, and use their skill at the same time.

Since they fight with each other for a long time, so they know each other very much, including the hit rate of their skills. And they are intelligent enough to make the greatest choice in each turn.

You will be given the hit rate of their skills and an integer $n$ , please calculate their living probability after $n$ turns of duel.

输入格式

The first line contains an integer $n (1 \leq n \leq 10^{5})$ .

The second line contains $3$ integers, $A_{1}, A_{2}$ and $A_{3} (100 \geq A_{1} > A_{2} > A_{3} \geq 0)$ , $A_{1} = P_{1} \times 100$ , $A_{2} = P_{2} \times 100$ , $A_{3} = P_{3} \times 100$ holds.

输出格式

Output $3$ lines including $1$ integer indicating the living probability of the astrologer Komorebi, the warrior Amuzi and the samurai lbromine respectively.

You should output the answer modulo $10^{9} + 7$ . It can be proven that the answer can be represented as the format $\frac{P}{Q}$ , you should output the integer $X$ that satisfies $X \times Q \equiv P (mod 10^{9} + 7)$ .

样例

Input

2
80 60 40

Output

839040006
985600007
606400005

NaN

A. It takes two B. Sets C. Taoism follows nature D. Elden Remembrance E. Golden Formula F. Hide and seek

比赛状态发生变化，点 OK 刷新。

OK

2023 年上海市大学生程序设计竞赛 - 一月赛

输入格式

输出格式

样例

题目列表

服务

开源

关于我们