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 奖励。
创建: 16 年,11 月前.
修改: 7 年,3 月前.
最后提交: 4 年前.
来源: N/A