题目描述

给出一个 $m$ 阶多项式 $f(x) = \sum_{i=0}^{m} b_i x^i$。

对给定的正整数 $a$，求 $S(n) = \sum_{k=0}^{n} a^k f(k)$。

由于这个数可能比较大，所以你只需计算 $S(n)$ 对 $10^9 + 7$ 取模后的值（即计算除以 $10^9 + 7$ 后的余数）。