{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"当前密码学的工作涉及(除其他事项外)大素数和在这些素数中计算幂。在这一领域的工作已经导致了从数论和其他数学分支中得出的结果的实际应用,这些结果曾经被认为只有理论兴趣。\r\u003cbr\u003e这个问题涉及对数字的整数根的高效计算。\r\u003cbr\u003e给定一个整数 n\u0026gt;\u003d1 和一个整数 p\u0026gt;\u003d 1,你需要编写一个程序来确定 p 的第 n 个正整数根。在这个问题中,给定这样的整数 n 和 p,p 总是形如 k 的 n\u003csup\u003eth\u003c/sup\u003e 次幂,对于一个整数 k(这个整数就是你的程序要找到的)。"}},{"title":"输入","value":{"format":"HTML","content":"输入由一系列整数对 n 和 p 组成,每个整数占一行。对于所有这样的整数对,1\u0026lt;\u003dn\u0026lt;\u003d 200,1\u0026lt;\u003dp\u0026lt;10\u003csup\u003e101\u003c/sup\u003e,并且存在一个整数 k,1\u0026lt;\u003dk\u0026lt;\u003d10\u003csup\u003e9\u003c/sup\u003e,使得 k\u003csup\u003en\u003c/sup\u003e \u003d p。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个整数对 n 和 p,应该打印出值 k,即 k n \u003dp 的数字 k。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 16\r\n3 27\r\n7 4357186184021382204544\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n3\r\n1234\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}