只ac了一题,并查集实在想不出怎么实现了。 import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();
int[] flagArr = new int[n];
for (int i=0;i<n;i++) flagArr[i] = 0;
int j = 1;
int i = 0;
int num = 1;
while (j<=n-1){
if(num == Math.pow(m,j)){
flagArr[i] = 1;
j++;
num = 0;
}
i = (i + 1) % n;
while (flagArr[i] == 1){
i = (i + 1) % n;
}
num ++;
}
for (int k=0;k<n;k++){
if(flagArr[k] == 0){
System.out.println(k+1);
}
}
}
}