模版题
//============================================================================
// Name : hello.cpp// Author : key
// Version : 8
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <string>
#include <algorithm>
using namespace std;
#define NUM_INF 0x7fffffff
string idx="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
int getValue(char ch)
{
if(ch>='0'&&ch<='9') return ch-'0';
else if(ch>='A'&&ch<='Z') return ch-'A'+10;
else return ch-'a'+36;
}
string change(string s,int from,int to)
{
string res="";
int r,i,g,t,sum=1,len=s.size();
while(sum!=0)
{
r=sum=0;
for(i=0;i<len;i++)
{
t=getValue(s[i]);
sum+=t;
g=t+from*r;
s[i]=idx[g/to];
r=g%to;
}
if(sum>0)
res=idx.substr(r,1)+res;
}
if(res=="")
res="0";
return res;
}
int main(){
char s[1010];
int t;
int from,to;
scanf("%d",&t);
while( t--){
scanf("%d%d%s",&from,&to,s);
cout<<from<<" "<<s<<endl;
cout<<to<<" "<<change(s,from,to)<<endl<<endl;
}
return 0;
}