1014.cpp

数字运算

#include<stdio.h>
#include<math.h>
int main(void)
{
	int b,i;
	char r[128];
	while(scanf("%d",&b)!=EOF && b!=0){
		scanf("%s",r);
		int sum=0,n;
		for(i=0;r[i]!='\0';i++){
			sum+=r[i]-'0';
		}
		for(i=n=0;r[i]!='\0';i++){
			n=(n*b+r[i]-'0') % sum;
		}
		if((n%sum)==0)
			printf("%s\n","yes");
	
		else
			printf("%s\n","no");
		
	}
	return 0;
}