Кратные числа на отрезке
Просмотр в формате PDF
Submit solution
C++, Python
Очки:
100
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Problem types
Allowed languages
Диспетчер работает с составом длины 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
Комментарии