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);

}

}