把一个整数的各位累加，NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在，请你帮忙计算一个整数n在r进制下的数位和，并用相应的进制输出结果

输入描述:
输入有多组数据。
每组数据包含两个正整数n (1≤n≤2147483647)和r (2≤n≤16)。

输出描述:
对应每一组数据，输出十进制正整数n转换成r进制后的数位和，并用r进制输出结果。

输入例子:
123456 10
123456 2

输出例子:
21
110

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	while (scanf("%d%d", &a, &b) != EOF)
	{
		int count = 0;
		while (a)
		{
			count = count + a%b;
			a = a / b;
		}
		//count算完是各项位数之和
		int arr[32] = { 0 };//数组是为了转换b进制
		int i = 0;
		while (count)
		{//打印count转换b进制后的每一位，放入数组之中
			arr[i] = count % b;
			i++;
			count = count / b;//通过百分号加除号的方式剥离
		}
		while (--i <= 0)//每进一次循环之前i减去1
		{
			if (arr[i] < 10)//十进制以内
			{
				printf("%d", arr[i]);
			}
			else//十六进制
			{
				printf("%c", arr[i] - 10 + 'A');
			}
		}
	}
	return 0;
}