Известны следующие формулы , , . Также математиками были получены аналогичные формулы и для больших степеней.
Вам требуется найти значение суммы по модулю 109 + 7 (то есть нужно найти остаток при делении значения суммы на число 109 + 7).
В единственной строке находится пара целых чисел n, k (1 ≤ n ≤ 109, 0 ≤ k ≤ 106).
Выведите целое число a — остаток значения искомой суммы, при делении на число 109 + 7.
10
30
100
4
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач