给a进制下的x,求x的b进制表示
考虑20(10)→(3)
20/3=6余2,那么3^0位记录2,接下来考虑用3^1位表示6
整体像是一个递归,把原数字不断除以b,每一轮余下的数字作为这个深度的余数
最深一层也就是除以b最多的一层是最高阶的余数,按阶从高向下写余数就是b进制的x表示
//#include<bits/stdc++.h>
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<iostream>
#include<math.h>
#include<set>
#include<map>
#include<vector>
#include<iomanip>
#include<bitset>
using namespace std; //
#define ll long long
#define pb push_back
#define FOR(a) for(int i=1;i<=a;i++)
#define sqr(a) (a)*(a)
#define dis(a,b) sqrt(sqr(a.x-b.x)+sqr(a.y-b.y))
ll qp(ll a,ll b,ll mod){
ll t=1;while(b){if(b&1)t=t*a%mod;b>>=1;a=a*a%mod;}return t;
}
struct DOT{ll x;ll y;};
inline void read(int &x){int k=0;char f=1;char c=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())k=k*10+c-'0';x=k*f;}
const int dx[4]={0,0,-1,1};
const int dy[4]={1,-1,0,0};
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
const int maxn=600;
int n,a,b,ans[maxn],tmp[maxn];
char buf[maxn];
void work(){
int len=strlen(buf);
for(int i=len-1,m=0;i>=0;i--,m++){
if(buf[i]>='a'&&buf[i]<='z'){
tmp[m]=buf[i]-'a'+36;
}else if(buf[i]>='A' && buf[i]<='Z'){
tmp[m]=buf[i]-'A'+10;
}else{
tmp[m]=buf[i]-'0';
}
}
int k=0;
while(len){
for(int i=len-1;i;i--){
tmp[i-1]+=tmp[i]%b*a;
tmp[i]/=b;
}
ans[k++]=tmp[0]%b;
tmp[0]/=b;
for(;len>0 && !tmp[len-1];len--);
}
printf("%d %s\n%d ",a,buf,b);
for(int i=k-1;i>=0;i--){
if(ans[i]>=10 && ans[i]<36){
printf("%c",ans[i]-10+'A');
}else if(ans[i]>=36){
printf("%c",ans[i]-36+'a');
}else{
printf("%d",ans[i]);
}
}
puts("");puts("");
}
int main(){
scanf("%d",&n);
while(n--){
memset(ans,0,sizeof ans);
memset(tmp,0,sizeof tmp);
memset(buf,0,sizeof buf);
scanf("%d%d%s",&a,&b,buf);
work();
}
}