分苹果

分苹果
 题目描述
									
果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？


								

输入 输入1个整数，表示熊的个数。它的值大于1并且小于9。	样例输入 5
输出 为1个数字，表示果园里原来有的苹果个数。	样例输出 3121
时间限制 C/C++语言：1000MS 其它语言：3000MS	内存限制 C/C++语言：65536KB 其它语言：589824KB

#include<iostream>
#include<cmath>
#include <map>
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <ctype.h>
using namespace std;
int N;
int main()
{
    cin>>N;
    for(int i=N+1;;i++)
    {
        int temp=i;
        int bear=N;
        while(bear>0)
        {
            if(temp%N==1)
            {
                temp=temp-temp/N-1;
                bear--;
            }
            else
            {
                break;
            }
        }
        if(bear==0)
        {
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}