Крошу в качестве домашнего задания по математике задали посчитать следующую сумму ряда: $$$\sum\limits_{n = 1}^{\infty} \frac{n^k}{2^n}$$$, где $$$k$$$ - заданное число. Помогите ему решить эту задачу, для данного $$$k$$$ выведите сумму ряда. Гарантируется, что ответ - целое число. Так как ответ может получиться большим, выведите его по простому модулю $$$10^9+7$$$.
Вам дано число $$$1 \le k \le 5000$$$.
Выведите остаток от деления суммы ряда на число $$$10^9+7$$$.
1
2
2
6
| Krosh Kaliningrad Contest 1 |
|---|
| Закончено |
