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

#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,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@H_618_83@ std;
il int@H_618_83@ read()
{
    Rg int x=0,y=1;char c=@H_618_83@getchar();
    while(c<‘0‘||c>‘9‘){if(c==‘-‘)y=-1;c=@H_618_83@getchar();}
    while(c>=‘0‘&&c<=‘9‘){x=(x<<1)+(x<<3)+c-‘0‘;c=@H_618_83@getchar();}
    return x*@H_618_83@y;
}
const int N=1010@H_618_83@;
int T,n,ct,d[n],as@H_618_83@[n];
int@H_618_83@ main()
{
    T=@H_618_83@read();
    while(T--@H_618_83@)
    {
        ct=0;a=read(),b=@H_618_83@read();
        String s;cin>>s;n=@H_618_83@s.length();
        go(i,1@H_618_83@,n)
        {
            char c=s[i-1@H_618_83@];
            if(c>=‘0‘ && c<=‘9‘)d[n-i+1]=c-‘0‘@H_618_83@;
            if(c>=‘A‘ && c<=‘Z‘)d[n-i+1]=c-‘A‘+10@H_618_83@;
            if(c>=‘a‘ && c<=‘z‘)d[n-i+1]=c-‘a‘+36@H_618_83@;
        }
        while@H_618_83@(n)
        {
            yes(i,2){d[i-1]+=d[i]%b*a;d[i]/=@H_618_83@b;}
            as[++ct]=d[1]%b;d[1]/=@H_618_83@b;
            while(n && !d[n])n--@H_618_83@;
        }
        printf("%d ",a);cout<<s<<endl;printf("%d "@H_618_83@,b);
        yes(i,1@H_618_83@)
        {
            Rg int c=as@H_618_83@[i];
            if(c>=0 && c<=9)printf("%d"@H_618_83@,c);
            if(c>=10 && c<=35)printf("%c",(char)(c-10+‘A‘@H_618_83@));
            if(c>=36 && c<=61)printf("%c",(char)(c-36+‘a‘@H_618_83@));
        }
        printf("\n\n"@H_618_83@);
    }
    return 0@H_618_83@;
}