猴子分桃

题目描述：
海滩上有一堆桃子，m只猴子来分。第一只猴子把这堆桃平均分为m份，多了一个，把多的一个扔到海里，拿走了一份。
第二只猴子把剩下的桃子又平均分为m份，多了一个，丢入海里，拿走了一份……第三第四……第m只猴字都这样操作，请问海滩上原来最少有多少个桃子？

输入：猴子个数m(3<=m<=9)
输出:原来最少有多少个桃子
样例输入：3
样例输出：25

分析：可以列出公式
第一只猴子拿走桃子后剩下的桃子数量为：n1=（1-1/m）(n-1)
第二只猴子拿走桃子后剩下的桃子数量为：n2=（1-1/m）(（1-1/m）(n-1)-1)
……
第m只猴子把桃子拿走后剩下的桃子数量nm=（1-1/m）(……(1-1/m)……(1-1/m)(n-1)-1)……-1)

从第m只猴子开始分析，假设第m次拿走后至少还剩m-1个桃子，往前逆推，一旦不能分成m份，就将第m次剩下的桃子改成加上m-1,知道得出第一只猴子拿走前的数量。

个人思路，如果有更好的算法欢迎一起探讨噢

#include "StdAfx.h"
#include<iostream>
using namespace std;

void main()
{
    int m;
    cin>>m;
    int n=m-1;
    int count=m;
    int flag=1;
    //最后一次剩下的桃子数：n＇=(1-1/m)((1-1/m)(.....(1-1/m)(n-1)-1)-1).....-1)　　　ｎ＇最小为ｍ－１
    while(count>0)
    {
        if((n*m)%(m-1)!=0)
            {
                flag++;
                n=(m-1)*flag;
                count=m;    
        }
        //分桃过程中，一旦n-1个桃子不能分成m等分，则跳出此次分桃，将第m次剩下的桃子数量重置；
        else 
        {
            n=(n*m)/(m-1)+1;
            count--;
        }
    }
    cout<<n;
}