Полный набор остатков

Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых LL сумм достаточно остатков первого члена и знаменателя по модулю DD. Все D2D^{2} пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых LL сумм достаточно остатков первого члена и знаменателя по модулю DD. Все D2D^{2} пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
D=40D=40
L=4L=4
k=2k=2

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу