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