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

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

Cum se trimit solutii?