package test3; import java.*; import java.util.*; public class Main112 { public static int value(char x){ if(x>='0'&&x<='9') return x-'0'; if(x>='a'&&x<='f') return x-'a'+10; if(x>='A' && x<='F') return x-'A'+10; return 0; } public static String jinzhi(String x,int q ,int m){ int n=0; for(int i=0;i<x.length();i++){ n=q*n+value(x.charAt(i)); } String t =""; for(;;){ if(n==0)break; t=(n%m)+t; n/=m; } return t; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int q = sc.nextInt(); int m = sc.nextInt(); System.out.println(jinzhi(s,q,m)); } }