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