hzCPPOJ

自幂数

时间限制:  1 s      内存限制:   128 MB
提交:52     正确:25     分值:95

题目描述

        自幂数是指一个x位数,它的每个位上的数字的x次幂之和等于它本身。如153 = 1 ^ 3 + 5 ^ 3 + 3 ^ 3 , 153就是一个自幂数。

       现在给你一个任务,求区间[ m , n ]以内的自幂数。当然,09显然都是自幂数,所以我们就从两位数开始考虑。

输入

只有一行两个数m , n ( 10 <= m <= n <= 99999 )

输出

        如果区间[ m , n ]中有自幂数,则由小到大输出这些自幂数,每行一个数。如果没有,则输出“No solution”(没有引号)


注:其中[ m , n ]是区间的概念。如

     区间(10, 20)表示所有在10和20之间的数,但不包括10或20。

     区间[10, 20]表示所有在10和20之间的数,以及10和20本身。


样例

样例输入:
400 2000
样例输出:
407 1634