4249 - 特殊数字检测
时间限制 : 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