T338723 [2023第十四届蓝桥杯青少年组省赛] 四叶玫瑰数

第十四届蓝桥杯青少年组省赛2023年5月C++组第2题

四叶玫瑰数是指一个**四位数**，其各位上的数字的四次方之和等于本身。 给定两个正整数 $N$ 和 $M$，请将 $N \sim M（1 ≤ N ≤ M ≤ 1000000）$ 之间（含 $N$ 和 $M$）的四叶玫瑰数按从小到大的顺序输出。 例如：$N = 1234$，$M = 2345$ 时，有一个四叶玫瑰数$1634$，因为 $1^4 + 6^4 + 3^4 + 4^4 = 1634$，故输出 $1634$。

第一行输入两个正整数 $N、M（1 ≤ N ≤ M ≤ 1000000）$。

输出一行，包含若干个用一个空格隔开的正整数，表示 $N \sim M$ 之间的四叶玫瑰数按从小到大的顺序的输出结果。 注意： 题目数据保证给定的 $N \sim M$ 范围内至少有一个四叶玫瑰数。