h2. Date de intrare

Fişierul de intrare $inversmodular.in$ ...

Se citesc numerele N si M, separate printr-un spatiu.

h2. Date de ieşire

În fişierul de ieşire $inversmodular.out$ ...

Se va tipari numarul X cerut in enunt.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ M ≤ 2.000.000.000$
* $1 ≤ N ≤ M$

h2. Exemplu