Кратные числа на отрезке

Просмотр в формате PDF

Submit solution


Очки: 100
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Problem types
Allowed languages
C++, Python

Диспетчер работает с составом длины k вагонов и просматривает вагоны с номерами от 1 до n.

Номер вагона считается подходящим, если он кратен длине состава, то есть делится на k без остатка.

Определите, сколько вагонов среди первых n имеют номера, кратные k.

Входные данные

В единственной строке стандартного ввода заданы два целых числа n и k.

Выходные данные

Выведите одно целое число — количество вагонов с номерами от 1 до n, которые делятся на k без остатка.

Ограничения

1 <= n <= 10^18, 1 <= k <= 10^18

Примеры

Пример 1

Входные данные

1 1

Выходные данные

1
Пример 2

Входные данные

10 3

Выходные данные

3

Комментарии

Еще нет ни одного комментария.