#include <bits/stdc++.h>
using namespace std;
int main()
{
    int m, n;
    string s,ans;
    cin >> m >> n >> s;
    int i = 0;long long res = 0;//要用long long，int型长度不够；
    while (s.size() > 0)
        {
            if (s[s.size() - 1] - '0' < 10)
                res += (s[s.size() - 1] - '0') * pow(m, i);
            else
                res += (s[s.size() - 1] - 'A' + 10) * pow(m, i);
            i++;
            s.pop_back();
        }//转换为10进制
    while (res > 0)...