因為油撈空了，馬養爛了，而且現在沒有直播
於是Jet開始玩Getting Over It with Bennett Foddy這款遊戲
但是他一直無法爬過有橘子的懸崖那段而讓他十分絕望
在這個遊戲中有許多困難的地方，而Jet在每一秒都會嘗試往前
但是Jet有可能會成功往前、卡在原地、或摔到前面的其中一個難關
假設摔到前面任一個難關的機率一樣
請你求出Jet成功通關的期望時間
多個測資點，每個測資點單筆測資
每筆測資第一行有一整數 $n$ 代表總共有幾個難關 ( $n\leq 500$ )
接下來有 $n$ 行，每行三個正整數 $a_i,b_i,c_i$
代表在第 $i$ 個難關，每一秒能成功往前的機率為 $a_i%$
卡在原地的機率為 $b_i%$ ，摔到前面其中一個難關的機率為 $c_i%$
保證 $c_1$ 為 $0$ 且 $\forall a_i+b_i+c_i=100$ , $\forall a_i \ne 0$
已知通過所有難關抵達終點的時間期望值是有理數且可化為最簡分數 $\frac{P}{Q}$
輸出 $PQ^{-1} \mod 1000000007$ ，其中 $Q^{-1}$ 是 $Q$ 的乘法反元素
2 20 80 0 30 30 40
15
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||