Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
终于发现组合数学的作用了!1^k+2^k+...+n^k = sigma(P[k][l] * C[n+1][l+1]); l = 1,2,...k; 其中C[i][j] 为组合数,C[i][j] = C[i-1][j] + C[i-1][j-1]; P[i][0] = 0; P[i][1] = 1; P[i][i] = 1 * 2 * ... * i = i !; P[i][j] = j * (P[i-1][j-1] + P[i-1][j]); Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator