Какое количество школьников поделит k яблок почти поровну , то есть так, чтобы разница в количестве яблок между любыми

Чтобы решить эту задачу, мы должны найти наименьшее количество школьников, которым можно разделить k яблок "почти поровну". Для начала, давайте рассмотрим слегка упрощенную ситуацию, где каждому школьнику достается одинаковое количество яблок. Тогда количество яблок, которое будет получать каждый школьник, равно k/p, где p - количество школьников.

Однако, в данной задаче некоторым школьникам может достаться на одно яблоко больше или меньше, чем другим. Мы можем найти ответ на эту задачу, используя целочисленное деление и остаток от деления.

Для начала, давайте найдем количество яблок, которое будет иметь каждый школьник без учета остатка. Для этого можно использовать целочисленное деление: apples_per_student = k // p.

Теперь, мы вычисляем остаток от деления: remainder = k % p. Этот остаток показывает, сколько яблок остается нераспределенными после того, как каждому школьнику было выдано по apples_per_student яблока.

Мы должны распределить эти остаточные яблоки между школьниками. В этом случае, мы предпочтем распределить яблоки начиная с первого школьника до школьника с номером remainder. Каждому из этих школьников будет выдано по apples_per_student+1 яблок. Остальные школьники получат по apples_per_student яблок.

Окончательный ответ на задачу будет состоять из количества школьников, которые получат меньше яблок, чем другие. Вот как это можно реализовать:

1. Прочитать p и k из входных данных.
2. Вычислить apples_per_student = k // p и remainder = k % p.
3. Если remainder равен нулю, вывести 0, так как всем школьникам будет выдано одинаковое количество яблок.
4. В противном случае, считая первые remainder школьников, вывести количество школьников, которые получат меньше яблок, чем другие, используя формулу отображенную ниже:

Выводить \( \text{remainder} \times (apples\_per\_student+1) \).