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.
Telegram kanalimizga obuna bo'ling