Module: Hàm Euler và các vấn đề khác trong lý thuyết số


Problem

6 /9


Ứng dụng của Định lý nhỏ Fermat

Problem

Cho một số a và một số nguyên tố p. Tìm số x nhỏ nhất sao cho \((a * x) \%p = 1\).


Đầu vào
Đầu vào là hai số tự nhiên a, p (\(a,\ p <= 10^ {18} \)).

Dấu ấn
In câu trả lời cho vấn đề.
 

 

Ví dụ
<đầu>
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Đầu vào Đầu ra
1 2 5 3