Сколько шкафчиков отметит дежурный

тема: Мини-проекты · уровень: средний

В школе в длинном коридоре стоят шкафчики с номерами от 1 до N.

Дежурный по этажу сегодня ставит маленькую наклейку на каждый шкафчик, номер которого делится на K без остатка.

Определи, сколько наклеек он наклеит.

Ввод

В первой строке записано целое число N. Во второй строке записано целое число K.

Вывод

Выведи одно целое число — сколько номеров из диапазона от 1 до N делятся на K.

Ограничения

Почему цикл не подойдёт

Самое простое решение — пройти циклом по всем числам и посчитать. Оно верное, но при таких ограничениях не успеет: компьютер не сделает миллиард шагов за отведённую секунду, и решение получит вердикт «превышено время».

Это нормальная и очень частая ситуация на олимпиадах: правильный ответ ещё не значит принятое решение. Нужно посчитать то же самое, но не перебирая всё подряд — найти формулу или короткий способ.

Пример

Ввод: 10 3

Вывод: 3

Решить задачу с автопроверкой на Python →