hdu 1178 Heritage from father

来源:互联网 发布:阿里云的cdn怎么用 编辑:程序博客网 时间:2024/05/17 04:19

求Sn=(1*2+2*3+....+n*(n+1))/2;

因为n*(n+1)=n^2+n,又1^2+2^2+3^2+...+n^2=n(n+1)(2n+1)/6  1+2+3+...+n=n(n+1)/2;

所以S=[n(n+1)(2n+1)/6+n(n+1)/2]/2=n(n+1)(n+2)/6;