Quizes
Problems
Courses
Sign
Register
Main
/
Courses
/
Arithmetic
/
Функция Эйлера и другие задачи теории чисел
Функция Эйлера и другие задачи теории чисел
№ 6
/9
Применение Малой Теоремы Ферма
Read Theory
Task
Time limit:
1000
ms,
Memory limit:
256 Mb
Дано число a и простое число p (a. p <=10
18
). Найти 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:
C++
Python
FreePascal
PascalABC.Net
Kumir
Java
JavaScript
TypeScript
C#
F#
Swift
Rules for designing programs and a list of errors during automatic task verification
Results: