Codeforces 932E. Team Work-数学
传送门
题意:
给定n,k,求∑nr=1Crnrk∑r=1nCnrrk\sum_{r=1}^nC_n^rr^k
n<=1e9,k<=5e3n<=1e9,k<=5e3nf(x)=(1+x)n=∑nr=0Crnxrf(x)=(1+x)n=∑r=0nCnrxrf(x)=(1+x)^n=\sum_{r=0}^nC_n^rx^r
那么我们对他求一次导:f′(x)=n(1+...
原创
2018-02-16 18:39:15 ·
876 阅读 ·
0 评论