/ SB域 / 题库 /

K进制数的整除性

K进制数的整除性

【题目描述】给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。
【输入文件】第一行是一个整数t(1<=t<=50),表示测试点数量。
对于每组数据,第一行一个整数K,表示进制。
第二行一个K进制数,表示a。保证a是合法的K进制数,没有前导0,且只由’0’-‘9’、’A’-‘F’构成。
【输出文件】如果a可以被K-1整除,输出”yes”,否则输出”no”。
【输入样例】

2
16
2D
10
19

【输出样例】

yes
no

【数据规模和约定】
对于40%的数据,a的长度不超过5。
对于100%的数据,a的长度不超过100000。