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

Задачи из рубрикатора

Тег: Малая теорема Ферма

Условие задачи  
ID 31866: Применение Малой Теоремы Ферма
Применение Малой Теоремы Ферма
Темы: Малая теорема Ферма   

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

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