例9002 Niven数

例9002 Niven数
Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 76 Accepted Submissions: 46
Problem Description
Niven数的定义是这样的：如果一个数字能被它的各位数字之和整除，那么这个数就是Niven数。例如，111就是个Niven数，因为111的各位数字之和为3，而111能被3整除。我们也可以在其他进制b下来定义Niven数：如果一个b进制下的数能被它的各位数之和整除，那么它就是b进制下的Niven数。
给定b(2 <= b <= 10)和一个b进制下的数，判断该数是不是Niven数。
该问题包含多组测试数据。
第一行是个整数N，然后是N个输入块（每个输入块之间可能包括多组测试数据），之后是个空行。每个输入块包括两个数字。
输出N个输出块，每个输出块之间要输出个空行。

Input
第一行是个数字N，表示测试数据组数。每行包括进制b和一个非负的b进制下的整数。没有前导0。单个0表示输入结束。

Output
对于每个测试，如果该数是Niven数则输出“yes”，否则输出“no

Sample Input
1
10 111
2 110
10 123
6 1000
8 2314
0
Sample Output
yes
yes
no
yes
no

#include <stdio.h>
#include <string.h>
int main()
{
	char num[10010];
	int n;
	int r,sum,k,sum_dgit;
	scanf("%d",&n);
	while(n) {
			sum = 0;
			k = 1;
			sum_dgit = 0;
			scanf("%d",&r);
			if(r==0) {
				n--;
				continue;
			}
			scanf("%s",num);
			for(int i = strlen(num)-1;i>=0;i--) {
				sum += k*(num[i]-'0');
				k *= r;
				sum_dgit += num[i]-'0';
			}
			if(sum%sum_dgit==0) {
				printf("yes\n");
			} else {
				printf("no\n");
			}
	}
	return 0;
}