Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Study
Tests (
)
Solved
My problems
Profile
Олимпиадный тренинг
Задача
31866
.
Application of Fermat's Little Theorem
Задача
Темы:
Малая теорема Ферма
Given a number
a
and a prime number
p
. Find the minimum number
x
such that
\((a * x) \% p = 1\)
.
Input
The input is two natural numbers
a
,
p
(
\(a,\ p <= 10^ {18} \)
).
Imprint
Print the answer to the problem.
Examples
#
Input
Output
1
2 5
3
1000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Комментарий учителя