Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

终于发现组合数学的作用了!

Posted by hobby at 2009-09-15 20:09:23 on Problem 1707
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator