Применение Малой Теоремы Ферма - Функция Эйлера и другие задачи теории чисел

Функция Эйлера и другие задачи теории чисел

Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Дано число a и простое число p (a. p <=10^₁₈). Найти x такое, что (a * x) % p = 1 и x минимально.

№	Входные данные	Выходные данные
1	2 5	3

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

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!

Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification

Results:

©2009 - 2019 SilverTests.ru/en