水仙花数是指一个n位的正整数,其各位数字的n次方和等于该数本身。给定一个整数n(范围在3到7之间),以及一个整数m,请返回长度为n的第m个水仙花数。如果m大于水仙花数的个数,则返回最后一个水仙花数与m的乘积;如果输入不合法,则返回−1。例如,输入3
和0
时,输出153
,因为153是一个3位数,且满足水仙花数的条件;而输入9
和1
时,输出-1
,因为9超出范围。
直接枚举所有的n位数存起来判断即可
所谓水仙花数,是指一个n位的正整数,其各位数字的n次方和等于该数本身。
例如153是水仙花数,153是一个3位数,并且153=13+53+33。
第一行输入一个整数n,表示一个n位的正整数。n在3到7之间,包含3和7。
第二行输入一个整数m,表示需要返回第m个水仙花数。
返回长度是n的第m个水仙花数。
个数从0开始编号。
若m大于水仙花数的个数,返回最后一个水仙花数和m的乘积。
若输入不合法,返回−1。
输入
3
0
输出
153
说明
153是第一个水仙花数
输入
9
1
输出
-1
说明
9超出范围