Плюсануть
Поделиться
Класснуть
Запинить


Олимпиадный тренинг

Вы можете самостоятельно решать эти задачи столько раз, сколько вам это понадобится.
   

Применение Малой Теоремы Ферма

Малая теорема Ферма

Дано число a и простое число p (a. p <=1018). Найти x такое, что (a * x) % p = 1 и x минимально.
 
Входные данные Выходные данные
1 2 5 3

(с) Брынских А. , 2018