У первоклассника Пети день рождения. Он принёс в школу конфеты и раздал их друзьям по кругу. Разделить конфеты поровну не вышло. Некоторые ребята получили на одну конфету больше. Сколько таких ребят? Дано n — количество конфет и k — количество Петиных друзей. Выведи, скольким детям досталось на одну конфету больше. Ввод Вывод 30 20 10 7 35 7

Краткий ответ: количество таких ребят равно остатку от деления числа конфет на число друзей:

\[ \boxed{n \bmod k} \]

Почему

1. При делении \(n\) конфет между \(k\) друзьями каждый получает одинаковое количество.
2. Если остаются конфеты, их раздают по одной первым ребятам.
3. Поэтому число детей, получивших на одну конфету больше, — это остаток от деления \(n\) на \(k\).

Примеры

• \(30 \bmod 20 = 10\)
• \(7 \bmod 35 = 7\)

Решение на Python

n = int(input())
k = int(input())

print(n % k)

Сложность: \(O(1)\).