Задача 528
Ограниченные суммы

Пусть S(n,k,b) обозначает количество верных решений для x1 + x2 + ... + xkn, где 0 ≤ xmbm для всех 1 ≤ mk.

Например, S(14,3,2) = 135, S(200,5,3) = 12949440 и S(1000,10,5) mod 1 000 000 007 = 624839075.

Найдите (∑10 ≤ k ≤ 15 S(10k,k,k)) mod 1 000 000 007.

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