17 人解决，69 人已尝试。
28 份提交通过，共有 362 份提交。
7.4 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
由于你瞬间解决了小强多年以来的烦恼，小强十分高兴，于是他给大家讲了一个故事：“ 传说从前有个叫舍罕的印度国王，因为他的宰相发明了国际象棋，打算予以奖赏一番。国王问宰相想要什么，宰相对国王说：‘ 陛下，请您在这个棋盘的第一个格子里赏给我 1 粒麦子，在第二个格子里给 2 粒，第三个给 4 粒，以后每一个格子都比前一个多 1 倍，请您将这个棋盘上的 64 个格子全部摆满。’ 国王没宰相会算账，所以当即一口答应，殊不知若要满足宰相的这个看似简单的要求，全世界两千年也生产不出这么多麦子。这就是数学上著名的 ‘ 麦粒问题 ’。实际上最后颗数就是 2^0+2^1+2^2+…+2^63=2^64-1。由此可见一个小小的 2 有多大的威力！嘿嘿。” 小强笑得很诡异，大家都知道一场头脑的风暴又要来了 ……“ 下面我们来玩一个抢答游戏，我每次给大家一个非负整数 n，大家抢答一个整数 p，这个 p 满足关于 x 的方程 p^x=n 有整数解，由于 p 可能有多个，最小的就是正确答案！”
输入一个整数 n （0<=n<=2^30），找出最小的整数 p，使 n=p^k，这里 k 也是整数。n 为-1 表示输入结束，并且该情况不作处理。
对于每个输入，输出 p，如果不能找到最小解输出 “no answer”(不输出引号)。
128 2 243 -1
2 2 3
17 人解决，69 人已尝试。
28 份提交通过，共有 362 份提交。
7.4 EMB 奖励。
创建: 17 年前.
修改: 7 年，3 月前.
最后提交: 4 年前.
来源: N/A