Diskret loqarifmləşdirmə

Verilmiş təbii ədədlər a, b, n.

Diskret logaritmi b üçün əsas a üzrə mod n tapmaq lazımdır, yəni elə bir x (0 ≤ x < n) ədədi tapın ki, a^x ≡ b (mod n) bərabərliyi ödənilsin.

Giriş verilənləri

Giriş faylının ilk sətirində boşluqla ayrılmış üç tam ədəd a, b və n (0 ≤ a, b, n ≤ 10^12), n ≠ 0 verilmişdir.

Çıxış verilənləri

Çıxış faylının ilk sətirində, əgər diskret logaritm mövcud deyilsə, -1 çap edin. Əks halda, onun qiymətini çap edin.

Əgər cavab qeyri-müəyyəndirsə, istənilən birini çap etmək icazəlidir.

Nümunələr