摘要: 题意 给定$n(1\leq n\leq109),k(1\leq k\leq5000)\(,求\)\sum_n{n\choose i}ik$对$109+7$取模 注意到如果$i=0$,右边式子为$0$,所以不妨把答案式子写成:\(\sum_{i=0}^n{n\choose i}i^k\) 一个很$tr 阅读全文
posted @ 2020-06-23 23:59 修电缆的建筑工 阅读(149) 评论(0) 推荐(0) 编辑