Module: 빠른 지수화


Problem

3 /5


페르마의 작은 정리의 적용

Problem

숫자 a와 소수 p가 주어집니다. \((a * x) \% p = 1\)가 되는 최소 수x를 찾습니다.


입력
입력은 두 개의 자연수 a, p (\(a,\ p <= 10^ {18} \)).

출판물
문제의 답을 출력하세요.
 

 

예
<헤드> <몸>
 

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!

# 입력 출력
1 2 5 3