ZOJ 3547 The Boss on Mars :组合数行遍天下,解决1^k+2^k+3^k……n^k
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3547
该题的难点就是如何求出1^4+2^4+3^4……n^4
方法一:
首先给出一个神奇的组合数公式: C(n,k)+C(n+1,k)+C(n+2,k)+C(n+3,k)……+C(N,k)
由于: C(n,k)=C(n-1,k)
原创
2012-09-07 11:09:10 ·
4711 阅读 ·
0 评论