Module: Eksponen cepat


Problem

3 /5


Penggunaan Teorem Kecil Fermat

Problem

Diberi nombor a dan nombor perdana p. Cari nombor minimum x supaya \((a * x) \% p = 1\).


Input
Input ialah dua nombor asli a, p (\(a,\ p <= 10^ {18} \)).

Cetakan
Cetak jawapan kepada masalah.
 

 

Contoh
 
# Input Output
1 2 5 3