{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"众所周知,人称“福大核武,景润后人”的陈鸿由于在数论方面造诣很高,被称为数论之神!对于任何数论问题,他都能瞬间秒杀!\" data-scaytid\u003d\"18\"\u003e众所周知,人称\u0026ldquo;福大核武,景润后人\u0026rdquo;的陈鸿由于在数论方面造诣很高,被称为数论之神!对于任何数论问题,他都能瞬间秒杀!\u003c/span\u003e\u003c/p\u003e\r\n\u003cdiv\u003e\r\n\t\u003cspan data-scayt_word\u003d\"数论之神这道题被大家轻松秒掉了T\" data-scaytid\u003d\"57\"\u003e数论之神这道题被大家轻松秒掉了T\u003c/span\u003e \u003cspan data-scayt_word\u003d\"T。于是,有一天,他又问了一个题目很简洁的神题\" data-scaytid\u003d\"53\"\u003eT\u003cimg alt\u003d\"\" src\u003d\"http://static.tieba.baidu.com/tb/editor/images/qpx_n/b36.gif\" style\u003d\"width: 70px; height: 70px;\" /\u003e。于是,有一天,他又问了一个题目很简洁的神题\u003c/span\u003e\u003cimg alt\u003d\"\" src\u003d\"http://static.tieba.baidu.com/tb/editor/images/qpx_n/b37.gif\" style\u003d\"width: 70px; height: 74px;\" /\u003e:\u003c/div\u003e\r\n\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"给定正整数\" data-scaytid\u003d\"12\"\u003e给定正整数\u003c/span\u003e\u0026nbsp;\u003ci\u003en\u003c/i\u003e\u0026nbsp; 和素数\u0026nbsp;\u003ci\u003ep\u003c/i\u003e, \u003cspan data-scayt_word\u003d\"寻找是否有一组解,使xn\" data-scaytid\u003d\"13\"\u003e寻找是否有一组解,使\u003ci\u003ex\u003c/i\u003e\u003csup\u003e\u003ci\u003en\u003c/i\u003e\u003c/sup\u003e\u003c/span\u003e+\u003cspan data-scayt_word\u003d\"yn\" data-scaytid\u003d\"14\"\u003e\u003ci\u003ey\u003c/i\u003e\u003csup\u003e\u003ci\u003en\u003c/i\u003e\u003c/sup\u003e\u003c/span\u003e\u003d\u003cspan data-scayt_word\u003d\"zn\" data-scaytid\u003d\"15\"\u003ez\u003csup\u003e\u003ci\u003en\u003c/i\u003e\u003c/sup\u003e\u003c/span\u003e\u0026nbsp;mod p \u003cspan data-scayt_word\u003d\"成立。x\" data-scaytid\u003d\"16\"\u003e成立。x\u003c/span\u003e,y,\u003cspan data-scayt_word\u003d\"z非负。\" data-scaytid\u003d\"17\"\u003ez非负。\u003c/span\u003e\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u003cbr /\u003e\r\n\t\u0026nbsp;\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"第一行,一个整数t,表示数据组数。\" data-scaytid\u003d\"1\"\u003e第一行,一个整数t,表示数据组数。\u003c/span\u003e\u0026nbsp;\u0026nbsp;1 \u0026le;\u0026nbsp;\u003ci\u003et\u003c/i\u003e\u0026nbsp;\u0026le; 1000\u003c/p\u003e\r\n\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"接下来t行,每行两个整数n和p,\" data-scaytid\u003d\"2\"\u003e接下来t行,每行两个整数n和p,\u003c/span\u003e\u0026nbsp;3 \u0026le;\u0026nbsp;\u003ci\u003en\u003c/i\u003e\u0026nbsp;\u0026le; 10\u003csup\u003e6\u003c/sup\u003e, 2 \u0026le;\u0026nbsp;\u003ci\u003ep\u003c/i\u003e\u0026nbsp;\u0026le; 10\u003csup\u003e6\u003c/sup\u003e.\u003c/p\u003e\r\n\u003cbr /\u003e\r\n\u003cbr /\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"对于每组数据,输出一行:\" data-scaytid\u003d\"6\"\u003e对于每组数据,输出一行:\u003c/span\u003e\u003c/p\u003e\r\n\u003cul\u003e\r\n\t\u003cli\u003e\r\n\t\t\u003cspan data-scayt_word\u003d\"如果存在一组解\" data-scaytid\u003d\"7\"\u003e如果存在一组解\u003c/span\u003e, \u003cspan data-scayt_word\u003d\"输出\" data-scaytid\u003d\"8\"\u003e输出\u003c/span\u003e\u0026nbsp;\u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e\u0026nbsp;,\u003cspan data-scayt_word\u003d\"z。1\" data-scaytid\u003d\"9\"\u003e\u003ci\u003ez。\u003c/i\u003e1\u003c/span\u003e \u0026le; \u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e, \u003ci\u003ez\u003c/i\u003e \u0026le; \u003ci\u003ep\u003c/i\u003e-1. \u003cspan data-scayt_word\u003d\"如果有多组解,你可以输出任意一组。\" data-scaytid\u003d\"10\"\u003e如果有多组解,你可以输出任意一组。\u003c/span\u003e\u003c/li\u003e\r\n\t\u003cli\u003e\r\n\t\t\u003cspan data-scayt_word\u003d\"如果不存在,输出-1\" data-scaytid\u003d\"11\"\u003e如果不存在,输出-1\u003c/span\u003e.\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\u003cbr /\u003e\r\n\u003cbr /\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable cellpadding\u003d\"4\" cellspacing\u003d\"0\" style\u003d\"border-collapse:collapse; border: 1px black solid;\"\u003e\r\n\t\u003ctbody\u003e\r\n\t\t\u003ctr\u003e\r\n\t\t\t\u003ctd style\u003d\"border-collapse:collapse; border: 1px black solid;\" valign\u003d\"top\" width\u003d\"400\"\u003e\r\n\t\t\t\t\u003cpre\u003e\r\n\t\t\t\tsample input\u003c/pre\u003e\r\n\t\t\t\u003c/td\u003e\r\n\t\t\t\u003ctd style\u003d\"border-collapse:collapse; border: 1px black solid;\" valign\u003d\"top\" width\u003d\"400\"\u003e\r\n\t\t\t\t\u003cpre\u003e\r\n\t\t\t\tsample output\u003c/pre\u003e\r\n\t\t\t\u003c/td\u003e\r\n\t\t\u003c/tr\u003e\r\n\t\t\u003ctr\u003e\r\n\t\t\t\u003ctd style\u003d\"border-collapse:collapse; border: 1px black solid;\" valign\u003d\"top\" width\u003d\"400\"\u003e\r\n\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t2\r\n5 41\r\n3 5\r\n\u003c/pre\u003e\r\n\t\t\t\u003c/td\u003e\r\n\t\t\t\u003ctd style\u003d\"border-collapse:collapse; border: 1px black solid;\" valign\u003d\"top\" width\u003d\"400\"\u003e\r\n\t\t\t\t\u003cpre\u003e\r\n\t\t\t\t-1\r\n1 2 4\r\n\u003c/pre\u003e\r\n\t\t\t\u003c/td\u003e\r\n\t\t\u003c/tr\u003e\r\n\t\u003c/tbody\u003e\r\n\u003c/table\u003e\r\n\u003cbr /\u003e\r\n\u003cbr /\u003e\r\n\u003cbr /\u003e"}}]}