package Conversions;

import java.util.Scanner;
//given a source number , source base, destination base, this code can give you the destination number.
//sn ,sb,db ---> ()dn . this is what we have to do .

public class AnytoAny {

 public static void main(String[] args) {
 Scanner scn = new Scanner(System.in);
 int sn = scn.nextInt();
 int sb = scn.nextInt();
 int db = scn.nextInt();
 int m = 1, dec = 0, dn = 0;
 while (sn != 0) {
 dec = dec + (sn % 10) * m;
 m *= sb;
 sn /= 10;
 }
 m = 1;
 while (dec != 0) {
 dn = dn + (dec % db) * m;
 m *= 10;
 dec /= db;
 }
 System.out.println(dn);
 scn.close();
 }

}