int main () {
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	int n,m;
	string strn,strm;
	cin >> n >> strn >> m;
	int num;
	for (int a=0,b=strn.size(); a<b; a++) {
		int i;
		if (strn[a]>='0'&&strn[a]<='9') i=strn[a]-'0';
		else if (strn[a]>='A'&&strn[a]<='F') i=strn[a]-55;
		num=num+i*int(pow(n,b-a-1));
	}
	while (num>0) {
		char i;
		i=num%m;
		if (i>9) i=55+i;
		else if (i<10) i=i+'0';
		strm.push_back(i);
		num=num/m;
	}
	for (int a=strm.size()-1; a>=0; a--) {
		printf("%c",strm[a]);
	}
	return 0;
}