#include <iostream>
#include <cstdio>
#include <math.h>
#include <stack>
using namespace std;
int main(){
int M,N;
while(scanf("%d%d",&M,&N) != EOF){
int X;
scanf("%d",&X);
int sum = 0;
int i = 0;
while(X){ //M进制->十进制
sum += X % 10 * pow(M,i);//用for直观一些; X%10每一轮数 * M^i, i从0~n-1轮共n轮
X = X / 10;
i++;
}
//十进制->N进制
stack<int> sta;
while(sum){
sta.push(sum%N);
sum = sum/N;
}
int m = sta.size();
for(int i = 0;i < m; i ++){
printf("%d",sta.top());
sta.pop();
}
printf("\n");
}
return 0;
}