Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-17 15:07:21.
Revizia anterioară Revizia următoare
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
Poveste şi cerinţă...
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 (câştig 0), VN (câştig 3), RN (câştig -1), VRN (câştig 2), RVN (câştig 2). Expected value este <tex> \frac{0+3-1+2+2}{5} = \frac{6}{6} <\tex>
Trebuie sa te autentifici pentru a trimite solutii. Click aici
