九度1080

超時

#include <iostream>
#include <string>
#include <ctype.h>
#include <algorithm>

using namespace std;

int main()
{
    int n,m;
    string str;
    string result;
    while(cin>>m>>n)
    {
        cin>>str;
        result.clear();
        while(str!="")
        {
            int temp;
            int sum=0;
            char ch;
            int cht;
            for(int i=0;i<str.length();i++)
            {
                if(isdigit(str[i]))
                    temp=str[i]-'0';
                else
                    temp=str[i]-'A'+10;
                cht=(sum*m+temp)/n;
                if(cht<10)
                    ch=cht+'0';
                else
                    ch=cht-10+'a';
                str.replace(i,1,1,ch);
                sum=(sum*m+temp)%n;
            }
            if(sum<10)
                ch=sum+'0';
            else
                ch=sum-10+'a';
            result.append(1,ch);
            int index=str.find_first_not_of('0');
            if(index==str.npos)
                str="";
            else
                str.assign(str,index,str.length()-index);
        }
        for(int i=result.size()-1;i>=0;i--)
            cout<<result.at(i);
        cout<<endl;
    }
    return 0;
}