// 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; } }