Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2020-12-16 09:38:54.
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

expected3.inexpected3.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?