题目描述

本题题解已发表至 讨论区

cl在学高精度除法，题目如下：

给定一个n进制数m，问是否能被n-1整除？

cl觉得这题实在太简单了，实在懒得做，于是他把问题交给了你

输入描述

第一行输入n，表示n进制

第二行输入m，表示被除数m

$3 \leq n \leq 16，0 \leq m < n^{10000000}$

输出描述

如果m能被n-1整除，那么就输出一行“YES”，如果不能，就输出“NO”，输出要求字母全部大写，“Yes”或“nO”皆不符合规范

示例 1

输入

11
AAAAAA

输出

YES

说明

将数字转换成十进制为1771560,能被10整除，所以输出YES

示例 2

输入

4
112

输出

NO

说明

转换成十进制为22，不能被3整除

备注

注意，当n>9时，如果数位上大于9，那么将会采用大写字母表示

A=10,B=11,C=12,D=13,E=14,F=15。例如，n=13，那么m可能为5C08A,1ACBA,AAAAA，不可能为4E64A。