问题:将a进制的数 n 转成b进制的数.

当n在十进制意义下小于longlong最大值

1.预处理a的x(0<=x<=30)次方,b的x次方

2.将a进制转化成10进制(按权展开)

3.将10进制数转化为b进制数(减权定位法,二分实现 或者 取余法，栈实现)


n在十进制意义下大于longlong最大值

C++:大数模拟 

JAVA:用大数库疯转好的函数

①BigInteger类构造函数(a,b) a代表字符串,b代表进制 将字符串a以b进制转化为十进制

BigInteger类的toString(a) 代表将大整数以a进制的形式转化为字符串.