AHUCM Online Judge
首页
题库
比赛
评测
排名
帮助
登录
注册
1388: 神秘数字
内存限制:128 MB
时间限制:3.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:113
通过:15
通过率:13.274%
提交
提交记录
统计
题目描述
在《我的世界》中,玩家们发现了一块神秘的水晶,水晶上刻有一些神秘数字 -
M
。为了激活水晶,玩家需要找到所有符合要求的神秘数字—
M
,
而关
M
有如下定义:
一个 n 位数如果等于其各位数字的 n 次幂之和,则称其为
M
。
例如,153 是一个
M
数,因为 153 是 3 位数且 1^3+5^3+3^3 = 153。
现在需要你编写一个程序,帮助玩家找到并输出指定范围内的所有
M
数。
输入格式
输入一行,包含两个整数 a 和 b (1 ≤ a ≤ b ≤ 1000000),表示搜索的范围。
输出格式
输出范围内的所有
M
数,每个数占一行。如果没有找到
M
数,则输出 "None"。
输入样例
复制
1 1000
输出样例
复制
1 2 3 4 5 6 7 8 9 153 370 371 407
数据范围与提示
本题数据范围
1 ≤ a ≤ b ≤ 1000000