2530: 可逆序素数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:3

题目描述

可逆序素数 ,就是自己和自己的逆序数(如自己是123,逆序数就是321)都是质数。例如,十进制(十进制)系统73是可逆素数,因为其逆37也是素数。

如果十进制数N在D进制下的数任然是可逆序素数 ,则称N是以D为基数的可逆素数。

现在给定任意两个正整数(正整数) N(<105)和 D(1<D<=10),求N是否是 以D为基数的可逆素数。



输入格式

输入文件由几个测试用例组成。每种情况都占据一行,其中包含两个整数N和D(负的) N

输出格式

对于每个测试用例,如果N是以D为基数的可逆素数,则在一行中打印“Yes”,如果不是,则打印“N”。



输入样例 复制

73 10
23 2
23 10
-2

输出样例 复制

Yes
Yes
No