fjnu 1340 数制转换

Description

设字符串A$的结构为: A$='mp'

其中m为数字串(长度<=20),而n,p均为1或2位的数字串(其中所表达的内容在2-10之间)

程序要求:从键盘上读入A$后(不用正确性检查),将A$中的数字串m(n进制)以p进制的形式输出.

例如:A$='48<10>8'

其意义为:将10进制数48,转换为8进制数输出.

Input

第一行为一整数N，表示该程序行有N组测试数据，接下来为N行，每行为一字符串，如题目描述。

Output

输出格式参照题目描述。

Sample Input

2
48<10>8
43<5>10

Sample Output

48<10>=60<8>
43<5>=23<10>

KEY:这题数据太弱了，我用 unsigned long long 就给过了，其实unsigned long long 只能19位；不是什么难题……注意下输出就可以了；


Source:




#include<iostream.h>


#include<math.h>


//using namespace std;




void translate(unsigned long long n,int base1,int base2)




...{


int a[50];


int k=0,i;


unsigned long long t=n;


while(n)




...{


a[++k]=n%10;


n/=10;


}


for(i=1;i<=k;i++)


n+=(unsigned long long)pow(base1,i-1)*a[i];


k=0;


while(n)




...{


a[++k]=n%base2;


n/=base2;


}


printf("%lld",t);


cout<<"<"<<base1<<">=";


for(i=k;i>0;i--)


cout<<a[i];


cout<<"<"<<base2<<">"<<endl;


}




int main()




...{


// freopen("fjnu_1340.txt","r",stdin);


unsigned long long n;


int base1,base2;


int N;


cin>>N;


for(int i=1;i<=N;i++)




...{


scanf("%lld",&n);


getchar();


cin>>base1;


getchar();


cin>>base2;


translate(n,base1,base2);


}


return 0;


}