2019 ICPC 银川站

I. Base62（高精度进制转换）

比赛当时雷菊苣和队长俩人拿着大数板子摸了一百多行（然后在缺少大数板子的情况下雷菊苣一发过了orz）

今天补题随便摸了个高精度进制转换的板子交上去就过了还贼短，，

我好菜，佬们好厉害

const int maxn = ;
int  t[maxn], A[maxn];
char str1[maxn], str2[maxn];
int n, m;
void solve()
{
    int i, len, k;
    len = strlen(str1);
    for(i=len; i>=; --i) t[len--i] = str1[i] -(str1[i]< ? : str1[i]< ? : );
    for(k=; len;) {
        for(i=len; i>=; --i) {
            t[i-] +=t[i]%m*n;
            t[i] /= m;
        }
        A[k++] = t[] % m;
        t[] /=m;
        while(len>&&!t[len-])  len--;
    }
    str2[k] =NULL;
    for(i=; i<k; i++)
        str2[k--i] = A[i]+(A[i]< ? : A[i]< ? :);
}
int main()
{
    scanf("%d%d%s",&n, &m, str1);
    solve();
    printf("%s\n",str2);
    return ;
}