Masala #GI1SJPENPU
Minimal harakatlar soni
Sizga ikkita musbat 𝑎 va 𝑏 sonlari berilgan. Sizning vazifangiz 𝑎 sonini 𝑏 soniga boʻlinadigan qilish uchun bajarishingiz kerak boʻlgan minimal harakatlar sonini topish.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida testlar soni 𝑡 butun soni kiritiiladi \(1<=t<=50\)
Keyingi t ta qatorda 𝑎 va 𝑏 butun sonlari kiritiladi. \((1 ≤ 𝑎 , 𝑏 ≤ 10^{19} ).\)
Chiquvchi ma'lumotlar:
Chiqish faylining yagona satrida har bir test ishi uchun yechimni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1200 3450 1670 18769 99 3695 856 124 |
2250 17099 3596 12 |
Izoh:
masala shartida a sonini b soniga bo'linadigan qilish uchun qancha miqdorda son qo`shish mumkinligi so`ralmoqda
Telegram kanalimizga obuna bo'ling