Обработка математики: 100%

Module: 高速累乗


Problem

3 /5


フェルマーの小定理の応用

Problem

数値 a と素数 p が与えられます。 (ax)%p=1 となるような最小数  x を見つけます。


入力
入力は 2 つの自然数 ap (a, p<=1018).

インプリント
問題の答えを出力してください。
 

 

<頭> <本体>
 
# 入力 出力
1 2 5 3