Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | expected3.in, expected3.out | Sursă | FMI No Stress 10 |
| Autor | Alexandra Udristoiu | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 32768 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Expected3
După ce ai primit cadou de Crăciun o cutie cu N bile verzi, M bile roşii şi o bilă neagră, te-ai gândit la următorul joc: la fiecare pas extragi cu probabilitate egală una dintre bilele din cutie.
# dacă bila este verde, vei câştiga A puncte
# dacă bila este roşie, vei pierde B puncte
# dacă bila este neagră, jocul se termină
Date de intrare
Fişierul de intrare expected3.in conţine pe o singură linie 4 numere naturale N, M, A, B, cu semnificaţia de mai sus.
Date de ieşire
În fişierul de ieşire expected3.out se va afişa un singur număr de forma P * Q-1 modulo 1 000 000 007, unde Q{-1} reprezintă inversul modular al lui Q faţă de 1 000 000 007, iar răspunsul poate fi exprimat ca fracţia ireductibilă P / Q.
Restricţii
- 1 ≤ N, M ≤ 100 000
- 1 ≤ A, B ≤ 1 000 000 000
- Pentru 40 de puncte, 1 ≤ N, M ≤ 1000
Exemplu
| expected3.in | expected3.out |
|---|---|
| 1 1 3 1 | 400000004 |
| 5 3 3 4 | 885167472 |
| 10000 10000 90000 70000 | 284864346 |
Explicaţie
Pentru primul exemplu, se pot extrage bilele astfel: N ($0$ puncte), VN ($3$ puncte), RN ($-1$ puncte), VRN ($2$ puncte), RVN ($2$ puncte). Expected value este 
