Делим яблоки

Делим яблоки

Есть \(n\) яблок и \(k\) детей. Раздаём яблоки поровну. Сколько яблок достанется каждому и сколько останется?

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

Два целых числа \(n\) и \(k\) (\(0 \le n \le 10^6\), \(1 \le k \le 1000\)).

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

Два числа: сколько яблок каждому и сколько в остатке.

Пример

Вход:

10 3

Выход:

3 1

Ключевое наблюдение: раздать «поровну» значит разделить n на k так, чтобы каждый получил одинаковое целое число яблок, а часть могла остаться. Это ровно то, что делает целочисленное деление: n // k даёт сколько яблок каждому, а остаток n % k — сколько останется.

Почему приём работает: по определению остатка при делении существует единственная пара чисел q и r, что n = q*k + r и 0 <= r < k. Здесь q — яблок на ребёнка, r — остаток.

План решения:

• Считать два целых числа n и k.
• Посчитать each = n // k.
• Посчитать rest = n % k.
• Вывести each и rest через пробел.

Мини-сниппет формул:

• each = n // k
• rest = n % k

Сложность: O(1) по времени и O(1) по памяти.

Частая ошибка: использовать обычное деление / (получится дробь), а потом округлять. Нужно именно // и % — они сразу дают правильные целые ответы.