package com.acm; import java.util.*; class solution { private String str="0123456789ABCDEF"; private int m,n; private Scanner iner=new Scanner(System.in); private StringBuilder des=new StringBuilder(); public void Tran() { while(iner.hasNextLine()) { m=iner.nextInt(); n=iner.nextInt(); if(m<0) { System.out.print('-'); } m=Math.abs(m); while(m!=0) { des.insert(0,str.charAt(m%n)); m=m/n; } System.out.println(des); des.delete(0, des.length()); } } } public class Main { public static void main(String[] args) { solution space = new solution(); space.Tran(); } }