Niven数 ## 来源 East Central North America 1999, Practice (ZOJ1154) ## 题目描述 如果一个数，其各位和能整除它本身，则这个数称为Niven数。例如，十进制下的整数111就是一个Niven数，因为，其各位和为3，3能整除111。对其他进制下的数，我们也可以定义Niven数。如果在b进制下，某个数的各位和能整除它本身，则在b进制下这个数就称为Niven数。 给定基数b(2≤b≤10)，和一个数，判断这个数在b进制下是否为Niven数。 ## 输入描述 输入文件包含多组测试数据。输入文件的第1行为一个整数N，表示接下来有N组数据。每组数据有若干行，每一行首先是基数b，然后是一串数字，代表b进制下的一个整数，这个整数没有前导0。每组数据的最后一行为0，表示这组数据结束。 每组数据之间有一个空行。 ## 输出描述 对每组数据的每一行，如果该整数在b进制下是Niven数，输出yes，否则输出no。每两组数据的输出之间有一个空行。 ## 样例输入 ```txt 1 10 111 8 2314 0 ``` ## 样例输出 ```txt yes no ```