import os
import sys
ten_to_k = "0123456789ABCDEF"
t = int(input())
for i in range(t):
n,m = map(int, input().split())
s = int(sys.stdin.readline().strip(),n)
ans = ""
while s!=0:
ans = ten_to_k[s%m] + ans
s//=m
print(ans)
学习总结
1.python进制转换中n进制转m进制的办法一般是先将n进制转成10进制,再将10进制转换成m进制
2.可以通过将0123456789ABCDEF以字符串的形式存储通过对应索引来使用
3.input()的读取效率不高,可以通过sys.stdin.readline()来替代,但是要在最后添加strip()函数来去除输入字符串的首位的空字符