杭电 -- 2031

package com.kyrie.java1;

import java.util.ArrayList;
import java.util.Scanner;

public class HD2031 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n, r;
        while (in.hasNext()) {
            n = in.nextInt();
            r = in.nextInt();
            trans(n, r);
        }
        in.close();
    }

    private static void trans(int n, int r) {
        int t = 0;
        boolean flag = false;
        if (n < 0) {
            flag = true;
            n = -n;
        }
        ArrayList<Integer> aL = new ArrayList<Integer>();
        // translate
        while (n != 0) {
            aL.add(n % r);
            n /= r;
        }
        // 判断负号
        if (flag) {
            System.out.print("-");
        }
        for (int i = aL.size() - 1; i >= 0; i--) {
            t = aL.get(i);
            if (t >= 10) {
                System.out.printf("%c", ‘A‘ + (t - 10));
            } else {
                System.out.print(t);
            }
        }
        System.out.println();
    }
}