Задача 498
Остаток от деления многочленов

Для натуральных n и m определим два многочлена Fn(x) = xn и Gm(x) = (x-1)m.
Также определим многочлен Rn,m(x) как остаток от деления Fn(x) на Gm(x).
Например, R6,3(x) = 15x2 - 24x + 10.

Пусть C(n, m, d) будет абсолютным значением коэффициента члена d-той степени в Rn,m(x).
Можно показать, что C(6, 3, 1) = 24 и C(100, 10, 4) = 227197811615775.

Найдите C(1013, 1012, 104) mod 999999937.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net