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;
}