单点时限: 2.0 sec
内存限制: 512 MB
“数位和”是指:把一个整数的各位累加后的结果。
例如正整数 $123456$ 的数位和是 $1+2+3+4+5+6=21$。
现在,请你帮忙计算一个整数 $n$ 在 $r$ 进制下的数位和,并用相应的进制输出结果。
第 1 行:整数 $T (1\leq T\leq 10)$ 为问题数。
第 2 行:第一个问题的数据。包含两个正整数 $n (1\leq n\leq 2147483647)$ 和 $r (2\leq n\leq 16)$。
第 3 ∽ $T+1$ 行:后面问题的数据,格式与第一个问题相同。
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出用 $r$ 进制表示的十进制正整数 $n$ 转换成 $r$ 进制后的数位和。
2 123456 10 123456 2
case #0: 21 case #1: 110
当$r$进制大于10时,用大写字母A-F表示大于10的数字。
例如:十进制数29转换为16进制为 1D,此时数位和为14,则正确的输出应为:E