import java.util.Scanner;
public class Convert10toN {
public static void main(String[] args) {
Scanner read=new Scanner(System.in);
int num10=read.nextInt();//待转化十进制数字
int num16=read.nextInt();//要转化的进制
String s=convert10ToN(num10,num16);//转换方法
System.out.println(num10+"->"+s);
}
private static String convert10ToN(int s,int d)//转换方法
{
String str="";
int temp=s;
int temp1=0;
int i=0;
/*转换进制的取数集合,最多能
*能够取道16进制,也可以增加集合元素 (F 以后增加 如 G、H...),来转化成更大的进制。
*/
char[] ch = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
/*通过循环 取余、作除来进行进制转换*/
while(true)
{
str=ch[temp%d]+str;
temp=temp/d;
if(temp==0)
break;
}
return str;
}
}