WWOJ

1472: 进制转换

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:9     AC:4     Score:100.00


Description

关于把整数N由十进制转化为R进制,我们习惯用的办法是“除R倒取余”,这种方法需要用N反复对R进行除法操作,并在做除法操作的时候记录每个余数,最后反序输出。实际上,关于进制转换,用递归的方法求解会更加简洁明了,你知道怎么做么?

Input

两个正整数NR1 <= N <= 100002 <= R <= 10

Output

求十进制的N转化为R进制的结果。

Samples

input:
52 2
output:
110100