只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);
            }
        }

    }
}