Diskret loqarifmləşdirmə#4318
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ş 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ış 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ə 1