算法题7

题目描述：
有M（数量100以内）个箱子，每个箱子里面装有若干个玩具球，已知第1个箱子玩具球的个数比第2个多2个，第2个箱子比第3个多3个，第3个箱子比第4个多7个，第4个箱子比第5个箱子多25个，第5个箱子比第6个多121个，以此类推，已知最后一个箱子有K个玩具球，请计算所有M个箱子的玩具球总数？

输入描述：
输入为2行，第一行为箱子数M，第二行为最后一箱玩具球个数，例如：

10
1

输出描述：
输出为1行，数字格式，例如

3628854

// 求f(1)+...+f(M)，其中已知M和f(M)且f(M-1)=f(M)+(M-1)!+1
#include <iostream>
using namespace std;

int jiecheng(int num)
{
    if(num<=0||num==1) return 1;
    else return num*jiecheng(num-1);
}

int temp(int temp,int M)
{
    int result;
    if(M==1) return 0;
    else
    {
        for(int i=M;i>1;i--)
        {
            temp+=jiecheng(i-1)+1;  // 这里的temp是f(m),i=M时temp为f(M);循环到i=M-1时，temp为f(M-1)
            result+=temp; //f(M)+f(M-1)+...
        }
        return result; 
    }   
}

int main()
{
    int M,last;
    cin>>M>>last;
    cout<<temp(last,M)+last;
    return 0;
}