【数组】 进制转换1(base1)

输入基数b(2<=b<=10)和正整数n(十进制,0<n<100000),输出n的b进制表示。

Input

一行两个数,基数b和正整数n。

Output

n的b进制表示。

Examples

Input

2 11

Output

1011

Hint

十进制整数转换为二进制,所用的方法是除以2取余。

例如:整数20转换为二进制20/2=10,余数为0
 10/2=5,余数为0
   5/2=2,余数为1
   2/2=1,余数为0
      1/2=0,余数为1
即10100
十进制整数转换为b进制,方法就是除以b取余。

来源

语言基础-数组
Time limit 1 second
Memory limit 128 MB
讨论 统计