P4984 转换

$\rm hdxrie\ $最近在为新建的宇宙购物中心编写价格系统。

购物中心汇聚了来自各个星球的商品，但是由于不同的星球采用的进制各不相同，导致商品价格计算起来比较困难，因此价格系统是必不可少的。 由于甲方所给的期限太短，$\rm hdxrie\ $便找到你来做他的助手，他只需要你帮忙编写一个进制转换的程序就行，其它的各个系统版块全部由他自己负责，你能在规定期限内写出转换程序吗？

无

无

- 对于$5\%$的数据，保证没有小数部分，$1≤n≤20,2≤a≤36,2≤l≤r≤36$； - 对于$15\%$的数据，保证没有小数部分，$1≤n≤100,2≤|a|≤36,-36≤l≤r≤36$； - 另有$15\%$的数据，保证转换前和转换后都是有限小数，$1≤n≤550,2≤a≤36,2≤l≤r≤36$； - 另有$20\%$的数据，$1≤n≤550,2≤a≤36,2≤l≤r≤36$； - 对于$100\%$的数据，$1≤n≤550,2≤|a|≤36,-36≤l≤r≤36$； 保证所有数据中，价格的绝对值都不会超过$2^{63}-1$，且转换前和转换后的小数部分的字符串长度均不超过$\left\lfloor\log_{|a|}2^{62}\right\rfloor$（$a$表示进制，括号不计入长度）。