{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e费马定理指出,对于任何质数p和任何大于1的整数,a^p \u003d a(模p)。 也就是说,如果我们将a的p的幂除以p,余数则为a。 p的某些非素数值,称为base-a伪素数,对于某些a具有此属性。\n\u003cp\u003e\n^为次方\n给定3≤p≤1000000000和2≤a ≤p-1,请确定p是否为基数a伪素数。"}},{"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"}}]}