整体策略,设桃子总数为x,由于m只猴子都是吃掉一个桃子后,余下的可以平方m份,设在总数中加入m-1个桃子,则每只猴子所占的总数不变,包括吃掉的那个(m-1放入后一层总数中),使得每次分成m份时恰好是整分,x的最小值是m的m次方-(m+1)
#include<iostream>
//#include<string>
using namespace std;
void main(){
int m;
cin >> m;
int t = 1;
for (int i = 0; i < m; i++)
t = t*m;
cout << t - m + 1 << endl;
system("pause");
}