开拓者的奇妙冒险2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在翁法罗斯永劫轮回的第33550336次循环中,开拓者跟随救世主白厄完成了逐火之旅,随着黄金裔们的不断牺牲,开拓者逐渐明白,逐火是不断失却的旅途。

33550336在数学中是一个完全数(Perfect number),在数学上它无疑是美丽的,而在翁法罗斯的历史上,开拓者接过卡厄斯兰娜救世的责任,它代表着永劫轮回的即将结束的黎明!

已知一个数恰好等于它的真因子之和,则称该数为“完全数”,例如1+2+3=6,现给出一个正整数x,如果这个数是完全数,则输出小白,明天见,否则输出逐火是不断失却的旅途。

欧拉公式明确:一个偶数是完美数,当且仅当它可以表示为 2p−1⋅(2p−1)\boxed{2^{p-1} \cdot (2^p - 1)},其中:

  • p 是一个质数;
  • (2p−1)(2^p - 1) 也必须是一个素数(这种素数被称为 “梅森素数”)。

Format

Input

一个正整数x 1≤x≤1e801\leq x\leq 1e80 .

Output

如果这个数是完全数,则输出小白,明天见,否则输出逐火是不断失却的旅途。

Samples

6
小白,明天见
1
逐火是不断失却的旅途

PS:这是一个很简单的题目,不要想复杂了,否则你将变成当代梅森。

另外,最后的题目最后写。。 白厄,米游社链接

提示:如果你想当当代梅森,我这里有一条任务指引,你需要速成学完C++语法和高精度加,减,乘,模,数论知识卢卡斯定理,欧拉定理(别指望着学长学姐可以教你们,此题不列入日常解答中)。。。当然如果你不想的话那恭喜你,你只需要高中的知识和一支笔以及几张草稿纸和一个小时的时间,这些你都已经有了不是么?

后人警示:此题可以不写

后人再警示:此题允许使用python

2025级SYUCT-ACM新生第二次训练

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2025-10-23 18:30
结束于
2025-10-30 18:30
持续时间
168 小时
主持人
参赛人数
156