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)+C(n-1,k-1)

因此 上式  =  - C（n，k+1） +  {  C（n，k+1）+C(n，k)   }  +  C(n+1,k)……

                 =  - C（n，k