2019 ICPC 银川站

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

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

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

我好菜，佬们好厉害

const int maxn = 1000;
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>=0; --i) t[len-1-i] = str1[i] -(str1[i]<58 ? 48: str1[i]<97 ? 55: 61);
    for(k=0; len;) {
        for(i=len; i>=1; --i) {
            t[i-1] +=t[i]%m*n;
            t[i] /= m;
        }
        A[k++] = t[0] % m;
        t[0] /=m;
        while(len>0&&!t[len-1])  len--;
    }
    str2[k] =NULL;
    for(i=0; i<k; i++)
        str2[k-1-i] = A[i]+(A[i]<10 ? 48: A[i]<36 ? 55:61);
} 
int main()
{
    scanf("%d%d%s",&n, &m, str1);
    solve();
    printf("%s\n",str2);
    return 0;
}

????