hdu 1290

这是一道递推题，但是递推对我来说还比较困难，所以看了别人的代码之后发现可以用3次多项式来待定系数，挺有效了。

代码如下：

#include"stdio.h"



int main( )

{

    int n;

    while(~scanf("%d",&n))

    {

        printf("%d\n",(n*n*n+5*n+6)/6);

    }

    return 0;

}