猴子吃桃

题目：海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。
    编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

输入

一个整数N。

输出

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。

样例输入

2

样例输出

7

#include<stdio.h>
int main()
{
	int monkey;
	scanf("%d",&monkey);
	int peach;
	int flag;
	for(int i = 1;;i++)
	{
		flag = 1;
		peach = monkey * i + 1;
		for(int j = 1;j < monkey;j ++)
		{
			if(peach % (monkey - 1) != 0)
			{
				flag = 0;
				break;
			}
				peach  = (peach / (monkey - 1)) * monkey + 1; //peach  = peach* monkey / (monkey - 1) + 1;出错
		}
		if(flag == 1)
		{
			printf("%d\n",peach);
		   return 0;
		}	
		
	}
}