分苹果

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

输出

为1个数字，表示果园里原来有的苹果个数。

样例输入

5

3121

#include <iostream>
using namespace std;
int main()
{
	long long n,sum;//分别表示熊的个数和苹果最少个数
	cin>>n;
	
	//通过数学递推式， sum=（x+n-1）*((n/(n-1))^n) -n+1;其中x为最后一个熊分完后剩余的苹果数目
	//故x+n-1是(n-1)^n的整数倍。最小为1倍，即x+n-1=(n-1)^n.
	//故sum=n^n-n+1;
	sum=1;
	for(int i=0;i<n;i++){
		sum*=n;
	}
	sum=sum-n+1;
	cout<<sum<<endl;
	
	return 0;
}