Problem B: 求解进制转换问题

Problem B: 求解进制转换问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 99  Solved: 62
[Submit][Status][Web Board][Creator:]

Description

进制转换一般采取的是除基取余的思路, 但最终取得的余数是倒序排列的。所以根据栈先进后出的特点,将每次取得的余数压栈,最终再输出内容正好就是倒序了。

Input

仅一行,输入两个整数n和k,其中k<=36。

Output

仅一行,输出将n转换为k进制的结果,如果k>=10,且出现字母的话,一律输出大写。

Sample Input

100 16

Sample Output

64
[Submit][Status]