{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cpre\u003e\n费马小定理的一种版本是这么表述的,对任意素数p,任选一个大于1的正整数a,都满足a^p\u003da(mod p)。也就是说a^p与a关于模p同余。然而,并不一定满足这个条件的都是素数。我们称p是基于a的伪素数当且仅当p不是素数,但是满足a^p\u003da(mod p)。\n那么现在给定若干组询问,每次给出两个数a,p,聪明的你能快速告诉我们p是不是基于a的伪素数吗?\n\u003c/pre\u003e"}},{"title":"Input","value":{"format":"MD","content":"\n输入包括若干组数据,每组数据一行,包括两个整数p和a。\n其中,2\u003cp\u003c\u003d1000000000,1\u003ca\u003cp。\n输入数据以0 0 结尾。\n"}},{"title":"Output","value":{"format":"MD","content":"\u003cpre\u003e\n如果p是基于a的伪素数输出”yes”,否则输出”no”\n\u003c/pre\u003e"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e3 2\n10 3\n341 2\n341 3\n1105 2\n1105 3\n0 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003eno\nno\nyes\nno\nyes\nyes\n\u003c/pre\u003e"}}]}