Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-17 13:49:05.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:expected3.in, expected3.outSursăFMI No Stress 10
AutorAlexandra UdristoiuAdăugată defminostress9FMI No Stress 9 fminostress9
Timp execuţie pe test0.25 secLimită de memorie32768 kbytes
Scorul tăuN/ADificultateN/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

table(example). |_. expected3.in |_. expected3.out |
|1 1 3 1
|400000004
|
|5 3 3 4
|885167472
|
|10000 10000 90000 70000

284864346

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?