کاربرد قضیه کوچک فرما
Problem
یک عدد a و عدد اول p داده میشود. حداقل عدد x را پیدا کنید به طوری که \((a * x) \% p = 1\).
ورودی
ورودی دو عدد طبیعی است
a،
p (
\(a,\ p <= 10^ {18}
\)).
حصر
پاسخ مشکل را چاپ کنید.
نمونهها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
2 5 |
3 |