Module: Euler işlevi ve sayı teorisindeki diğer problemler


Problem

6 /9


Fermat'ın Küçük Teoreminin Uygulanması

Problem

Bir sayı a ve bir asal sayı p verildi. \((a * x) \% p = 1\) olacak şekilde minimum x sayısını bulun.

Girdi
Giriş iki doğal sayıdır a, p (\(a,\ p <= 10^ {18} \)).

Künye
Sorunun cevabını yazdırın.
 

 

Örnekler
 

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!

# Girdi Çıktı
1 2 5 3