Modul üzrə bölmə#9606
Verilmiş üç natural ədəd və üçün a~/~b~mod~n hesablayın. Yəni, b \cdot x \equiv a~(mod~n) bərabərliyini ödəyən dəyərini tapın.
Üç natural ədəd a, b, n verilmişdir, burada n \le 2 \cdot 10^9 və 1 \le a, b < n. Məlumdur ki, sadə ədəddir.
a~/~b~mod~n dəyərini çıxarın.
Nümunə 1
Nümunə 2