Masala #NBGUNH3QYL

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Dilshodning qurilish vazifasi

Dilshod, kichik arxitektor sifatida, kesmalar bilan o‘ynashni juda yoqtiradi! Bugungi mashg‘ulotida uning qo‘lida A uzunlikdagi «super kesma» va B uzunlikdagi «mini kesma» bor. U «super kesma» ichiga nechta «mini kesma» to‘liq sig‘dirishi mumkinligini va joylashmagan qismini aniqlamoqchi. Dilshodga yordam bering: A kesma ichiga B kesmani necha marta joylashtira olamiz va undan ortib qolgan qismi (qoldiq) qancha?


Kiruvchi ma'lumotlar:

Bitta qatorda ikkita butun son: A va B \((0 < B < A \leq 10^6)\).


Chiquvchi ma'lumotlar:

Natija sifatida bir qatorda ikkita butun sonni chop eting: birinchi qism "B" kesmasining "A" kesmasi ichida joylashish soni va ikkinchi qism "A" kesmasidan "B" kesmasini joylashtirishdan so'ng qolgan qismini (qoldiq).


Misollar
# input.txt output.txt
1
7 3
2 1
2
40 20
2 0
Izoh:

Agar A = 15 va B = 4 bo'lsa, "B" kesmasi "A" kesmasi ichida 3 marta joylashishi mumkin, va joylashmagan qismi \(15 - 12 = 3\) bo'ladi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin