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
输出格式
每个水仙花数占一行
样例 #1
样例输入 #1
3
样例输出 #1
153
370
371
407
数据范围与提示
100%的数据：$3 \le n \le 6$
测试点数目
共4个测试点，每个测试点25分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1126.in，输出文件名为：P1126.out