Module: hızlı üs alma


Problem

3 /5


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 ap (\(a,\ p <= 10^ {18} \)).

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

 

Örnekler
 
# Girdi Çıktı
1 2 5 3