h2. Date de ieşire

În fişierul de ieşire $expected3.out$ se va afişa un singur număr...

Î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$.

h2. Restricţii