小学奥数（下）

小学奥数（下）

 

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

到了夏天了，ACM协会发福利了，发了很多西瓜，聪明的小明很爱思考，一个西瓜，

n刀最多能切成几部分？ 你能帮他解决么？

输入

多组输入，每组一行，直到文件结束。输入一个n（0≤n≤100）。

输出

对于每一组输入，输出单个数字，n刀可以把西瓜切成几部分。

示例输入

1
2
3

示例输出

2
4
8

提示

 

来源

 

示例程序

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n;
    long long int f[100];

    while(scanf("%d",&n) !=EOF)
    {

        f[n]=(n*n*n+5*n)/6+1;
        printf("%lld\n",f[n]);

    }
    return 0;
}