Trang

Chủ Nhật, 2 tháng 1, 2011

1156. Niven Numbers

import java.io.*;
import java.util.*;

public class Main {

    /**
     * http://acm.tju.edu.cn/toj/showp1156.html
     * @author hunglee
     */
    public static void main(String[] args) throws IOException {
        
        Scanner in = new Scanner(System.in);
        
        int b;
        String s;
        do {
            b = in.nextInt();
            if (b == 0) break;
            
            s = in.next();
            int value = 0, sumd = 0;
            for (int i = 0; i < s.length(); ++i) {
                sumd += (s.charAt(i) - '0');
                value = value * b + (s.charAt(i) - '0');
            }
            if (value % sumd == 0)
                System.out.println("yes");
            else
                System.out.println("no");
        } while (true);
    }

}

Không có nhận xét nào:

Đăng nhận xét