多多的电子字典

import java.util.Scanner;
import java.util.Arrays;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    static int n, m;
    static long k;
    static StringBuffer path = new StringBuffer();
    static long [][] dist = new long [55][55];

    static void dfs(int da, int db) {
        if (dist[n - da][m - db] != -1) {
            if (k - dist[n-da][m-db] > 0) {
                k -= dist[n-da][m-db];
                return;
            }
        }

        long cnt = k;
        k --;
        if (k == 0) {
            System.out.println(path);
            return;
        }
        if (k < 0) return;

        if (da < n) {
            path.append("a");
            dfs(da + 1, db);
            path.deleteCharAt(da + db);
        }
        if (db < m) {
            path.append("b");
            dfs(da, db + 1);
            path.deleteCharAt(da + db);
        }
        cnt -= k;   // 统计子节点个数（包括自身）
        dist[n-da][m-db] = cnt;
    }

    static void problem2020_5() {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();
        k = scanner.nextLong() + 1;
        for (int i = 0; i < dist[0].length; i ++ ) {
            Arrays.fill(dist[i], -1L);
        }
        dfs(0, 0);
    }


    public static void main(String[] args) {
        problem2020_5();
    }
}