CF 932E Team Work

求 $sumlimits_{i=1}^n inom{n}{i} imes i^k$

$n leq 10^9, k leq 5000$

sol：

bzoj 5032 完全弱化版

链接 -> 戳我