EduBrick

Сколько кратных

2000 мс · 256 МБ · всё или ничего

Сколько чисел от 11 до nn делятся на kk без остатка?

Формат ввода

Одна строка: nn от 11 до 101810^{18} и kk от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
10 3
вывод
3

Примечание

Циклом до 101810^{18} не пройти — и не нужно: ответ равен целой части n/kn / k. Задачи, где вместо перебора работает одно деление, встречаются постоянно.

Войдите, чтобы отправлять решения.