import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String nums = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
int a = scanner.nextInt();
int b = scanner.nextInt();
String input = scanner.next();
int result = 0;
for (int i = input.length() - 1; i >= 0; i--) {
char c = input.charAt(i);
result = result + (int) (nums.indexOf(c) * Math.pow(a, input.length() - 1 - i));
}
StringBuffer sb = new StringBuffer();
while ((result / b) != 0) {
int temp = result % b;
sb.insert(0, nums.charAt(temp));
result = result / b;
}
sb.insert(0, nums.charAt(result));
System.out.println(sb);
}
}