// N(1<=N<=9)个小熊分一堆苹果,
// 第一只小熊将苹果分成N份,多了一个,扔掉,然后拿走自己的那一份。
// 第二只熊将剩余的苹果分成N份,又多了一个,扔掉,然后拿走自己的那一份,
// 第三只.....,直到第N只熊;问最初的苹果有多少个?
class Main {
public static int n = 9;//熊数N
public static int a = (int)Math.pow(n, n-1);//N^(N-1)
public static int b = (int)Math.pow(n-1, n-1);//(N-1)^(N-1)
public static void main(String[] args){
for(int i=1; i<=Integer.MAX_VALUE; i++){
if(solve(i*n+1)){
System.out.println(n+" "+(i*n+1));
break;
}
}
}
//假设第n只熊拿到An个苹果,那么N*An=(N-1)*A(n-1) - 1;
//得到递推式:N*(An+1) = (N-1)*(A(n-1) + 1):
public static boolean solve(int apple){
//第一只熊拿到的苹果数
int a0 = (apple-1)/n+1;
int b0 = b*a0;
boolean flag =(b0/a*a == b0);
if(flag){
return true;
}
return false;
}
}