分苹果

分苹果

题目描述

果园里有堆苹果，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; }