T792066 【P1126】 - 水仙花数2

题目描述

水仙花数是指一个 n 位数(n ≥ 3),它的每个位上的数字的 n 次方 之和等于这个数本身。这样的数字被称为水仙花数。 以三位数为例,假设一个三位数为 ABC(A、B、C分别为它的百位、十位、个位数字),那么这个数是水仙花数的条件是: $A^{3} + B^{3} + C^{3} = ABC$ 举个例子: 153 就是一个水仙花数,因为: $1^{3} + 5^{3} + 3^{3} = 1 + 125 + 27 = 153$ 请你编写个程序从小到大输出n位数中的所有水仙花数

输入格式

1行,一个正整数n

输出格式

每个水仙花数占一行

说明/提示

100%的数据:$3 \le n \le 6$