题面:POJ 1220
题目大意
给定两个整数 a , b a,b a,b,且 0 < a , b < 62 0<a,b<62 0<a,b<62,并给出一个 a a a 进制的数。
要我们将该数转化成 b b b 进制的数。
思路
高精度模拟短除法。
第一反应会想到高精度先将 a a a 进制转化成 10 10 10 进制数,最后转化成 b b b 进制数,其中过程要不断求余。
这里其实只要转变一下思路,让被除数上的每一位先加上之前的余数乘以 a a a 进制数,再去除以除数 b b b ,最后得出的数就是 a a