3958822_ac_7547ms_3072k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 33 行

import java.util.*;
import java.math.*;

public class Main {

	private Scanner in;

	public static void main(String[] args) {
		new Main().run();
	}

	private void run() {
		in = new Scanner(System.in);
		BigInteger n, b;
		String ans = "";

		b = in.nextBigInteger();
		n = in.nextBigInteger();
		while (n.compareTo(BigInteger.ZERO) > 0) {
			int v = n.mod(b).intValue();
			if (v == 0) {
				ans += b.toString();
				n = n.subtract(b);
			} else {
				ans += Integer.toString(v);
			}
			n = n.divide(b);
		}
		for (int i = ans.length() - 1; i >= 0; i--) {
			System.out.print(ans.charAt(i));
		}
	}
}