{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e在寒假的学习中,我们学习了数论相关知识,费马定理指出,对于任意的素数 \u003ci\u003ep\u003c/i\u003e 和任意的整数 \u003ci\u003ea\u003c/i\u003e \u0026gt; 1,满足 \u003ci\u003ea\u003csup\u003ep\u003c/sup\u003e\u003c/i\u003e \u003d \u003ci\u003ea\u003c/i\u003e (mod \u003ci\u003ep\u003c/i\u003e) 。然而,并不一定满足这个条件的都是素数。我们称p是基于a的伪素数当且仅当p不是素数,但是满足a^p\u003da(mod p)。\n \u003cp\u003e给定 2 \u0026lt; \u003ci\u003ep\u003c/i\u003e ≤ 1000000000 且 1 \u0026lt; \u003ci\u003ea\u003c/i\u003e \u0026lt; \u003ci\u003ep\u003c/i\u003e ,判断 \u003ci\u003ep\u003c/i\u003e 是否为以 \u003ci\u003ea\u003c/i\u003e 为底的伪素数。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输入包含多个测试用例,以 \"0 0\" 表示输入结束。每个测试用例,由包含 \u003ci\u003ep\u003c/i\u003e 和 \u003ci\u003ea\u003c/i\u003e 的一行组成。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e对于每个测试用例,如果 p 是以 \u003ci\u003ea\u003c/i\u003e 为底的伪素数,则输出 \"yes\",否则输出 \"no\" 。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"示例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3 2\n10 3\n341 2\n341 3\n1105 2\n1105 3\n0 0\n\u003c/pre\u003e"}},{"title":"示例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eno\nno\nyes\nno\nyes\nyes\n\u003c/pre\u003e"}}]}