Masala #0633
Har xil qoldiqlar
Sizga \(P\) (tub) soni berilgan. Siz quyidagi shartni qanoatlantiradigan \(x\) ning eng kichik qiymatini hamda shu shartni bajaradigan \(x\) (\(1 \le x \le P-1\)) lar sonini aniqlang. \(y (0 \le y \le P-2)\)ning barcha qiymatida \(x^y \space \% \space P\) ning qiymati har xil son chiqadi.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son, \(P(1 < P < 10^9)\) tub son kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylining yagona satrida ikkita butun son, masala shartida so’ralgan sonları chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 |
3 2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling