SilverTests.ru
Войти
или
Зарегистрироваться
Курсы
Учебник
Экзамены
Олимпиады
Рубрикатор
Главная
Задачи из рубрикатора
Твитнуть
Поделиться
Плюсануть
Поделиться
Класснуть
Запинить
Задачи из рубрикатора
Тег:
Малая теорема Ферма
Условие задачи
ID
31866
: Применение Малой Теоремы Ферма
Применение Малой Теоремы Ферма
Темы:
Малая теорема Ферма
Дано число a и простое число p (a. p <=10
18
). Найти x такое, что (a * x) % p = 1 и x минимально.
№
Входные данные
Выходные данные
1
2 5
3
(с) Брынских А. , 2018