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