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 | |
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 |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...