求 $\sum\limits_{i=1}^n \binom{n}{i} \times i^k$
$n \leq 10^9, k \leq 5000$
sol：
bzoj 5032 完全弱化版
链接 -> 戳我
