#P1156. [蓝桥杯STEMA 2023 省赛] T2 四叶玫瑰数

[蓝桥杯STEMA 2023 省赛] T2 四叶玫瑰数

说明

四叶玫瑰数是指一个四位数,其各位上的数字的四次方之和等于本身。

给定两个正整数NNMM,请将NM1NM106N、M(1≤N≤M≤10 ^ 6)之间(含NNMM的四叶玫瑰数按从到大的顺序输出。)

例如:N=1234M=2345N=1234,M=2345时,有一个四叶玫瑰数16341634

因为14+64+34+44=16341^4 + 6^4 + 3^4 + 4^4 = 1634,故输出16341634

输入格式

两个正整数$N, M$, 表示查询的左右端点

输出格式

输出$[N, M]$中的所有四玫瑰数, 每个数之后跟一个换行符

样例

1234 2345
1634

数据By @,感谢他的贡献。