摘要: 传送门:CF原网 洛谷 题意:给定 $n,k$,求 $\sum\limits^n_{i=1}\dbinom{n}{i}i^k\bmod(10^9+7)$。 $1\le n\le 10^9,1\le k\le 5000$。 很水的一道题。 根据第二类斯特林数的性质: $$n^k=\sum^k_{i=1 阅读全文
posted @ 2019-03-16 20:54 ATS_nantf 阅读(229) 评论(0) 推荐(0)