某R大一的时候参加过计算机导论的考试,他对自己的进制转换掌握非常有信心,参加考试后拿到了100分。
就在刚才,Miku找他来解决很多进制问题,可过了一年后,现在的某R已经忘记了如何进行进制转换了。为了不让Miku失望,所以他请你来帮他完成将任意十进制数n,转换为t进制的问题。
输入格式第一行:一个整数x,代表这一组测试的数据个数。
接下来x行:每一行包含两个整数n和t,代表将要进行转换的十进制数n和要转换成t进制。
(0<=n<=1000000000000000,0 共有x行,n转换为t进制后的形态。 5 1010 十进制转换为其他进制,将输入数据不断除以进制数,直到商为0为止;可以将每步得到的余数放入一个数组中,将其逆向输出,得到转换后的数据。 注意:1.当余数大于9时,输出时要用字母表示。例如A表示10,Z表示35。 2.放入余数的数组应当先初始化为一个不可能的数,例如转换为16进制时,应将数组初始化为16。样例输入
10 2
10 10
35 11
184 16
72 36样例输出
10
32
B8
20题目分析
代码:
#include



