Сколько шкафчиков отметит дежурный
В школе в длинном коридоре стоят шкафчики с номерами от 1 до N.
Дежурный по этажу сегодня ставит маленькую наклейку на каждый шкафчик, номер которого делится на K без остатка.
Определи, сколько наклеек он наклеит.
Ввод
В первой строке записано целое число N. Во второй строке записано целое число K.
Вывод
Выведи одно целое число — сколько номеров из диапазона от 1 до N делятся на K.
Ограничения
- 1 ≤ N ≤ 10^9
- 1 ≤ K ≤ 10^9
- Значения могут не помещаться в 32-битный тип (как на олимпиадах), используй 64-битные целые. В Python это уже учтено.
Почему цикл не подойдёт
Самое простое решение — пройти циклом по всем числам и посчитать. Оно верное, но при таких ограничениях не успеет: компьютер не сделает миллиард шагов за отведённую секунду, и решение получит вердикт «превышено время».
Это нормальная и очень частая ситуация на олимпиадах: правильный ответ ещё не значит принятое решение. Нужно посчитать то же самое, но не перебирая всё подряд — найти формулу или короткий способ.
Пример
Ввод: 10 3
Вывод: 3