#include <cstdio>
#include <vector>
using namespace std;
char c,cc,ccc,cccc;
int sus,z,cislo,i;
int a[30];
int vysl,sss,ssn;
int main()
{
	while(scanf("%c",&c)==1)
	{
		vysl=0;
		if(c=='e') break;
		z=1;
		if(c=='t')
		{
			scanf("%c",&cc);
			z=0;
		}
		else
		{
			scanf("%c%c%c",&cccc,&ccc,&cc);
		}
		scanf("%d%d",&sus,&cislo);
		//printf("%d%d\n",sus,cislo);
		memset(a,0,sizeof a);i=-1;
		if (z)
		{
		sss=1;
		while(cislo)
		{
			vysl+=sss*(cislo%10);
			//a[++i]=cislo%10;
			cislo/=10;
			//printf("%d\n",cislo);
			sss*=sus;
		}
		//for(int j=i;j>=0;j--){printf("%d",a[j]);}printf("\n");
		printf("%d\n",vysl);
		}
		else
		{
			if (cislo==0) printf("0\n");
			else{
			//sus=-sus;
			sss=1;
			ssn=sus;
			memset(a,0,sizeof a);
			i=0;
		  	while(1)
		  	{
		  		if(cislo==0) break;
		  		while((cislo%ssn)!=0)
		  		{
		  			cislo-=sss;a[i]++;
		  		}
		  		i++;
		  		sss=ssn;
		  		ssn=ssn*sus;
		  	}
		  	for(int j=i-1;j>=0;j--){printf("%d",a[j]);}printf("\n");
		  	}
		}
		scanf("%c",&cc);
	}
	return 0;
}