Полный набор остатков
Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых сумм достаточно остатков первого члена и знаменателя по модулю . Все пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу