q546273
四叶玫瑰数字
入门 编程题题目描述
四叶玫瑰数是四位的自幂数:若一个四位正整数的千位、百位、十位、个位数字的 4 次幂之和等于它本身,则称该数为四叶玫瑰数。
数学表达式为:对于四位数 \(N = 1000a + 100b + 10c + d\)(其中 \(a \in [1,9],\ b,c,d \in [0,9]\)),若满足 \(a^4 + b^4 + c^4 + d^4 = N\),则 N 是四叶玫瑰数。
给定一个整数区间 \([m, n]\),请你找出该区间内所有的四叶玫瑰数,按从小到大的顺序输出。
数学表达式为:对于四位数 \(N = 1000a + 100b + 10c + d\)(其中 \(a \in [1,9],\ b,c,d \in [0,9]\)),若满足 \(a^4 + b^4 + c^4 + d^4 = N\),则 N 是四叶玫瑰数。
给定一个整数区间 \([m, n]\),请你找出该区间内所有的四叶玫瑰数,按从小到大的顺序输出。
输入格式
一行两个正整数 \(m, n\),中间用单个空格分隔。
输出格式
按升序输出区间 \([m, n]\) 内的所有四叶玫瑰数,每个数单独占一行。
若区间内不存在四叶玫瑰数,输出一行字符串 None。
输入输出样例
样例 #1
输入
1000 2000
输出
1634
样例 #2
输入
2000 8000
输出
None
提示
样例解释 #1
我们以区间 \([1000, 2000]\) 内的 1634 为例进行验证:
- 拆分各位数字:
- 千位:\(1634 \div 1000 = 1\)
- 百位:\((1634 \div 100) \% 10 = 6\)
- 十位:\((1634 \div 10) \% 10 = 3\)
- 个位:\(1634 \% 10 = 4\)
- 计算四次方和:
\(1^4 + 6^4 + 3^4 + 4^4 = 1 + 1296 + 81 + 256 = 1634\)
- 计算结果与原数相等,因此 1634 是四叶玫瑰数。区间内其余数字均不满足条件,故仅输出 1634。
数据范围与约定
- 对于 100% 的测试数据,保证 \(1000 \le m \le n \le 9999\)
- 输入的 \(m, n\) 均为合法的四位正整数,无需处理非法输入。