gistfile1.txt

#include<iostream>
using namespace std;

void A(int x,int y){
	if(x>=y){
		A(x/y,y);
	}
	cout<<x%y;
}

int main(){
	int a,b;
	string c;
	while(cin>>a>>b>>c){
		int aa=0;
		for(int i=0;i<c.size();i++){
			aa=aa*a+(c[i]-'0');
		}
		A(aa,b);
		cout<<'\n';
	}
	return 0;
}