Modul üzrə bölmə

Verilmiş üç natural ədəd $a,b$ və $n$ üçün $a/bmodn$ hesablayın. Yəni, $b\cdot x\equiv a(modn)$ bərabərliyini ödəyən $x$ dəyərini tapın.

Giriş verilənləri

Üç natural ədəd $a,b,n$ verilmişdir, burada $n\le 2\cdot 10^9$ və $1\le a,b<n$. Məlumdur ki, $n$ sadə ədəddir.

Çıxış verilənləri

$a/bmodn$ dəyərini çıxarın.

Nümunələr