任意进制与10进制的互转 62进制

任意进制转换为10进制

假设一个R进制的数为 A_n-1A_n-2A_n-3…A₀
将其转换为10进制的公式为
y = A_n-1*R^n-1 + A_n-1*R^n-2 + … + A₀*R⁰
R⁰的值为1, 因此也可以写为
y = A_n-1*R^n-1 + A_n-1*R^n-2 + … + A₀ (公式1)

10进制转任意进制

公式1可以变形为
y = A₀ + R * W, 其中 W = A_n-1*R^n-２ + … +Ａ_１
A₀为y/R的余数
W 为y/R的商
然后对W执行相同的过程, 分别得到A₁, A₂, … , A_n-1

JAVA实现代码

以下是10进制与62进制的互转方式, 62进制用0-9a-zA-Z中的字符表示

 	public static String radix10To62(long num) {
 		if(num<0) {
			throw new IllegalArgumentException("must be n