class Utils {
System.
out.
println(toBase
(9,
3)); }
public static String toBase
(int number,
int base
) { StringBuilder builder = new StringBuilder();
do {
builder.append(number % base);
number >>= 1;
} while(number > 0);
return builder.reverse().toString();
}
}
Y2xhc3MgVXRpbHMgewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKCQlTeXN0ZW0ub3V0LnByaW50bG4odG9CYXNlKDksIDMpKTsKCX0KCQoJcHVibGljIHN0YXRpYyBTdHJpbmcgdG9CYXNlKGludCBudW1iZXIsIGludCBiYXNlKSB7CgkJU3RyaW5nQnVpbGRlciBidWlsZGVyID0gbmV3IFN0cmluZ0J1aWxkZXIoKTsKCQkKCQlkbyB7CgkJCWJ1aWxkZXIuYXBwZW5kKG51bWJlciAlIGJhc2UpOwoJCQludW1iZXIgPj49IDE7CgkJfSB3aGlsZShudW1iZXIgPiAwKTsKCQkKCQlyZXR1cm4gYnVpbGRlci5yZXZlcnNlKCkudG9TdHJpbmcoKTsKCX0KfQ==