1014.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/*  This Code is Submitted by wywcgs for Problem 1014 on 2005-03-06 at 12:57:00 */ 
#include <stdio.h>

int main()
{
    int b, a[100], i;
    long n, sum, length;
    
    while(1){
        sum = 0;
        b = getchar() - '0';
        getchar();
        if(b == 0){
            return 0;
        }else if(b == 1){
            b = 10;
            getchar();
        }
        for(length = 0; length < 100; length++){
            a[length] = getchar() - '0';
            if(a[length] != '\n' - '0'){
                sum += a[length];
            }else{
                break;
            }        
        }
        for(i = 0, n = a[0]; i < length-1; i++){
            n = n * b + a[i+1];
            n %= sum;
        }
        if(n % sum == 0){
            printf("yes\n");
        }else{
            printf("no\n");
        }
    }

    return 0;
}