AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2544. 水仙花数

简单通过率 23% · 提交 983 · 通过 224
模拟枚举数学字符串

所谓水仙花数,是指一个n位的正整数,其各位数字的n次方和等于该数本身。 例如153是水仙花数,153是一个3位数,并且153=1^3+5^3+3^3。

输入描述

第一行输入一个整数n,表示一个n位的正整数。n在3到7之间,包含3和7。 第二行输入一个整数m,表示需要返回第m个水仙花数。

输出描述

返回长度是n的第m个水仙花数。个数从0开始编号。 若m大于水仙花数的个数,返回最后一个水仙花数和m的乘积。 若输入不合法,返回-1。

示例

示例 1

输入

3
0

输出

153

说明:153是第一个水仙花数.

示例 2

输入

9
1

输出

-1

说明:9超出范围

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「水仙花数」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。