$Poj1220/AcWing124\ Number\ Base\ Convertion$ 进制转换+高精除

$Poj$   $AcWing$

$Description$

$Sol$

进制转化+高精度除法

$over$

$Code$

#include<bits/stdc++.h>
#define il inline
#define Rg register
#define go(i,a,b) for(Rg int i=a;i<=b;++i)
#define yes(i,a,b) for(Rg int i=a;i>=b;--i)
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define db double
using namespace std;
il int read()
{
    Rg int x=,y=;char c=getchar();
    while(c<''||c>''){if(c=='-')y=-;c=getchar();}
    while(c>=''&&c<=''){x=(x<<)+(x<<)+c-'';c=getchar();}
    return x*y;
}
const int N=;
int T,n,a,b,ct,d[N],as[N];
int main()
{
    T=read();
    while(T--)
    {
        ct=;a=read(),b=read();
        string s;cin>>s;n=s.length();
        go(i,,n)
        {
            char c=s[i-];
            if(c>='' && c<='')d[n-i+]=c-'';
            if(c>='A' && c<='Z')d[n-i+]=c-'A'+;
            if(c>='a' && c<='z')d[n-i+]=c-'a'+;
        }
        while(n)
        {
            yes(i,n,){d[i-]+=d[i]%b*a;d[i]/=b;}
            as[++ct]=d[]%b;d[]/=b;
            while(n && !d[n])n--;
        }
        printf("%d ",a);cout<<s<<endl;printf("%d ",b);
        yes(i,ct,)
        {
            Rg int c=as[i];
            if(c>= && c<=)printf("%d",c);
            if(c>= && c<=)printf("%c",(char)(c-+'A'));
            if(c>= && c<=)printf("%c",(char)(c-+'a'));
        }
        printf("\n\n");
    }
    return ;
}