Задача №111548. Канарейки
На днях в Московский зоопарк прибыли новые жильцы — целых N канареек. Пока бедные птенцы томятся в неудобных временных контейнерах, в зале заседаний зоопарка на Совете орнитологов решается их судьба. А именно, ученым предстоит решить, как лучше всего распределить N канареек по имеющимся в зоопарке K клеткам так, чтобы при этом ни одна клетка не пустовала. Поскольку главным критерием при размещении птиц является комфорт, орнитологов в первую очередь интересует, сколько канареек окажется в самой заполненной клетке (то есть в клетке с максимальным числом канареек). Для начала, Вам, как главному (и, как это ни печально, единственному) программисту зоопарка, поручили оценить эту величину, то есть найти, какое минимально и максимально возможное количество птиц может оказаться в самой заполненной клетке при условии, что ни одна клетка не останется пустой.
В единственной строке содержатся два натуральных числа, разделенных пробелом: N — количество канареек и K — количество клеток ( 1 ≤ K ≤ N ≤ 10 9 ).
Выведите два натуральных числа: минимально и максимально возможное количество канареек в самой заполненной клетке.
Тесты к этой задаче состоят из четырех групп.
- Тесты 1–2. Тесты из условия, оцениваются в ноль баллов.
- Тесты 3–9. В тестах этой группы N = K . Эта группа оценивается в 30 баллов.
- Тесты 10–16. В тестах этой группы N делится на K . Эта группа оценивается в 30 баллов.
- Тесты 17–23. В тестах этой группы дополнительные ограничения отсутствуют. Решение оценивается в 40 баллов.
Баллы за каждую группу тестов ставятся только при прохождении всех тестов группы.
7 4
2 4
12 3
4 10