有一款闖關遊戲一共有$n$關，而你需要通過這$n$關才算破解這款遊戲，每一關均有一個機率分布(獲勝、和局、失敗)與遊戲時間，若獲勝則能到下一關，和局則停留在原關，失敗則倒退回前一關，請問破解這款遊戲的期望時間為何?
已知獲勝的機率必不為零，且第一關不會失敗，可以證明答案可以用最簡分數$\frac{P}{Q}$表示，請輸出$PQ^{-1}\mod 998244353$，其中$Q^{-1}$代表$Q$的模逆元。
第一行輸入一個正整數$1\le n\le 500$。
接下來$n$行每行4個數字$a_i,b_i,c_i,t_i$分別為勝率、和局率、敗率的百分比以及該關的遊戲時間。
對於所有側資保證$a_i>0,c_1=0$ , $0\le a_i,b_i,c_i\le 100$ , $a_i+b_i+c_i=100$ , $1\le t[i]\lt 998244353$。
輸出一個數字如題目所述。
範例測資 #1: 1 50 50 0 100 範例測資 #2: 2 70 30 0 50 40 20 40 30 範例測資 #3: 4 37 63 0 43 28 35 37 86 67 12 21 45 2 43 55 843
範例測資 #1: 200 範例測資 #2: 142606554 範例測資 #3: 492037740
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||