CSUST OJ 你真的会吃零食吗？（猴子分桃）

本文主要是介绍CSUST OJ 你真的会吃零食吗？（猴子分桃），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Description

有nn个人分一堆零食，第一个人扔掉一包零食后刚好能均分成nn等份，然后他取走一份；第二个人再第一个人剩下零食的基础上做相同的操作，扔掉一包然后分成nn等份，然后取走一份；后面的人也这样做。

问最少有多少个零食可以支持nn个人这样分配。

每个人必须都有零食拿到手。

Input
输入一行一个整数n(2\le n\le 9)n(2≤n≤9).

Output
一行一个整数表示答案。

Sample Input 1

2
Sample Output 1

7
Hint

首先有7包零食，扔掉1包还剩6包，分成2等份，每份3包，第一个人取走一份，还剩3包零食。

第二个人扔掉1包，还剩2包，分成2等份，每份1包，第二份人取走一份，还剩1包零食。

Source

2020个人选拔赛1

思路：
原型是猴子分桃子，貌似有公式n^n-n+1。
不过数据小可以直接打表。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<unordered_map>
#include <map>using namespace std;
typedef long long ll;const int maxn = 2e5 + 7;int n;bool check(ll mid) {for(int i = 1;i <= n;i++) {mid--;if(mid == 0) return false;if(mid % n == 0) {mid = mid / n * (n - 1);} else {return false;}}return true;
}int main() {scanf("%d",&n);for(int i = n;i <= 1000000;i++) {if(check(i)) {printf("%d\n",i);break;}}if(n == 8) {printf("16777209\n");}if(n == 9) {printf("387420481\n");}return 0;
}