#include <bits/stdc++.h>

using namespace std;

char x[1005];
int main()
{
    int m,n;
    cin>>m>>n;
    scanf("%s",x);
    int len=strlen(x);
    long long ans=0;
    for(int i=0; i<len; i++)
    {
        ans*=m;
        if(x[i]>='0'&&x[i]<='9')
            ans+=x[i]-'0';
        else
            ans+=x[i]-'A'+10;
    }

    char s[1005];
    int cnt=0;
    while(ans>0)
    {
        int w=ans%n;
        if(w>=10)
            s[cnt++]=w-10+'a';
        else
            s[cnt++]=w+'0';
    ...