题目：1<n<9, n个猴子，第一个猴子扔一个，然后平均分为n份，拿一份； 第二个猴子扔一个，然后平均分n份，拿一份。。。依次到最后一个猴子也是扔一个，均分n份，拿一份。

#include <iostream>
#include <math.h>

using namespace std;

bool judge(float n, float i, float dpI){
    if(i-n==0) {
        float temp = (dpI-1)/n;
        if(temp-(int)temp == 0)
            return true;
        else
            return false;
    }  else
        return judge(n, i+1, dpI -1 - (dpI-1)/n);
}

int main()
{
    double n;
    cin>>n;
    double i=1.0f;
    while(true){
        if(judge(n, 1, i)){
            cout<<i<<endl;
            break;
        } else{
            i++;
        }
    }

    return 0;
}