4249 - 特殊数字检测

通过次数

1

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

给定一个十进制整数 n 和一个进制模式 mode(2、8 或 16),判断这个整数是否是一个"特殊数"。

判断规则:

  • 将整数 n 的每一位数字按照指定的进制模式解释,得到一个新的十进制数值 value
  • 如果 n 和 value 能够互相整除,则 n 是特殊数

输入

第一行:两个整数,mode 和 n

  • mode 表示进制模式(2、8 或 16)
  • n 表示要判断的整数(0 ≤ n ≤ 10⁹)

输出

如果 n 是特殊数,输 yes和倍数

如果 n 不是特殊数,输出no

样例

输入

16 8518

输出

yes 4

输入

2 101 

输出

no

输入

2 100

输出

yes 25