import java.math.BigInteger;
import java.util.*;
public class Main{
public static void main(String args[]) {
Scanner scan=new Scanner(System.in);
String str=scan.next();
int a=scan.nextInt();
int b=scan.nextInt();
//a进制数转为b进制数
String res=new BigInteger(str,a).toString(b);
System.out.println(res);
}
}