Skip to content

11535: 【原1535】Ficos的礼物

题目

题目描述

author: CodeVS,greatwall1995 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1535

Description

Livia喜欢0~9之间的数字,她经常将十进制非负数字的每一位一一识别出来,再把它们用计算器加起来,也即数字的数位之和。例如,对于1234,Livia会用计算器算出1+2+3+4=10.

Livia不仅会使用计算器的加法,还会使用计算器的减法、乘法和求幂操作,她觉得一个数x对她来说是有趣的,当且仅当她将x的数位之和算出来后,进行求k次幂的操作,再乘p,再加上q,得到的数恰好还是x.

这天是情人节,Ficos决定把区间[l,r]里所有对Livia有趣的数都找出来献给她。他希望你能帮他解决这个问题。

Input Format

第一行三个整数k,p和q,表示求k次幂,乘以p,加上q(q可以是负数)。

第二行两个非负整数l和r,表示所求的区间。

Output Format

第一行一个非负整数n,表示有多少个有趣的x。

如果为n正,则第二行升序输出n个非负整数,表示这n个有趣的数字,数字之间用一个空格隔开。如果n为0则第二行输出一个-1。

Sample Input 1

2 2 -1
1 999

Sample Output 1

4
1 31 337 967

Sample Input 2

3 8 12
45 67

Sample Output 2

0
-1

Limits

对于60%的数据,\(0≤l≤r≤10^5\).

对于100%的数据,\(1≤k≤5,0≤p,|q|≤10000,0≤l≤r≤10^9\).

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!