Masala #LQXJ5FIBXL
NBS chekli
Sizga 3 ta butun son N, K, M berilgan. \(N^K\) (ya'ni, N ning K-darajasi) ni hisoblang va ushbu sonning \(M\) dan kichik yoki unga teng bo'lgan bo'luvchilarining sonini aniqlang.
Kiruvchi ma'lumotlar:
Bitta qatorda uchta musbat butun son N, K, M beriladi. \((1 ≤ N, K, M ≤ 10^{15})\)
Chiquvchi ma'lumotlar:
\(M\) dan kichik yoki teng bo'lgan \(N^K\) ning bo'luvchilarining sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
12 2 50 |
13 |
| 2 |
7 5 5 |
1 |
Izoh:
1-testda. \(12^2=144\) Demak bo'luvchialri. \(1,2,3,4,6,8,9,12,16,18,24,36,48,72,144\). Endi bizga 50 dan kichiklari kerak ekan bular \(1,2,3,4,6,8,9,12,16,18,24,36,48\) jami 13 ta.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling