При фиксированном остатке t по модулю n содержимое каждого прочего ящика не меньше его наименьшего неотрицательного остатка после вычитания t. Вычитаем эти минимумы из общей суммы. Проверка n возможных остатков даёт верхнюю границу для нужного ящика; дополнительное фиксированное содержимое учитываем отдельно.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. При фиксированном остатке t по модулю n содержимое каждого прочего ящика не меньше его наименьшего неотрицательного остатка после вычитания t. Вычитаем эти минимумы из общей суммы. Проверка n возможных остатков даёт верхнюю границу для нужного ящика; дополнительное фиксированное содержимое учитываем отдельно.