#include <stdio.h>
#include <string.h>
int n,P,p;
int len,ind,num=12345;
int d[12345];
char F[12345];
int i,j;
main()
{
    scanf("%d %d %s",&n,&P,F);
    len=strlen(F);
    if(len-1-P)
    {
        if(len-P)
		{ 
			for(i=0;i<P;i++)
        	{
            	if(len>i)
				{
					F[P-i-1]=F[len-1-i];
				}
         	    else
				{
					F[P-i-1]=48;
				}
        	}
        }
        for(i=0;i<P;i++)
		{
			if(F[i]<58)
			{
				F[i]=F[i]-48;
			}
			else
			{
				F[i]=F[i]-55;
			}
		}
        p=P;
        while(p--)
        {
            if(!F[p])
			{
				F[p]=n-1;
			}
            else
            {
                F[p]--;
                break;
            }
        }
    }
    else
    {
        F[P]=0;
        for(i=0;i<P;i++)
		{
			F[i]=n-1;
		}
    }
    for(i=0;i<P;i++)
    {
        for(j=0;j<P-i;j++)
        {
            d[j]+=F[i]-ind;
            if(F[i]<ind)
			{
				d[j]+=n;
			}
        }
        d[0]+=1;
        ind=F[i]+1;
    }
    for(i=0;i<12345;i++)
    {
        d[i+1]=d[i+1]+(d[i]/n);
        d[i]%=n;
    }
    while(!d[num--]);
    {
    	for(i=num+1;i>=0;i--)
    	{
        	if(d[i]<=9)
			{
				printf("%d",d[i]);
			}
        	else 
			{
				printf("%c",d[i]+55);
			}
    	}
    }
}