Masala #1UMZ3WVRNC
0 ge aylandir.
Sizge n ham k sanlari beriledi.
Siz bir operaciyada tomendegilerden birewin islewiniz mumkin:
- n di 1 ge azaytiw
- n di k ga boliw eger k ga bolinse
Siz minimum neshe operaciyada n di 0 ge aylandiriw mumkinligin tekserin.
Kiruvchi ma'lumotlar:
Birinshi qatarda t - testler sani kiritiledi ( t≤100 ).
Harbir qatarda n ham k sanlari kiritiledi ( 1≤n≤10^18, 2≤k≤10^18).
Chiquvchi ma'lumotlar:
Harbir test ushin jeke qatarda masele juwabi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
14 7 |
3 |
| 2 |
26 5 |
4 |
| 3 |
14 4 |
6 |
| 4 |
456355393878574991 389354470352619316 |
67000923525955677 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling