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

Problem

6 /9

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.

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

​x
 
​

#	Girdi	Çıktı
1	2 5	3