Livia喜欢0~9之间的数字她经常将十进制非负数字的每一位一一识别出来再把它们用计算器加起来,也即数字的数位之和.例如,对于1234,Livia会用计算器算出1+2+3+4=10.
Livia不仅会使用计算器的加法,还会使用计算器的减法,乘法和求幂操作,她觉得一个数x对她来说是有趣的,当且仅当她将x的数位之和算出来后,进行求k次幂的操作,再乘p,再加上q,得到的数恰好还是x.
这天是情人节,Ficos决定把区间[lr]里所有对Livia有趣的数都找出来献给她.他希望你能帮他解决这个问题.
第一行三个整数k,p和q,表示求k次幂,乘以p,加上q(q可以是负数).
第二行两个非负整数l和r表示所求的区间.
第一行一个非负整数n,表示有多少个有趣的x.
如果为n正,则第二行升序输出n个非负整数,表示这n个有趣的数字,数字之间用一个空格隔开.如果n为0则第二行输出一个-1.
对于60%的数据,\(0≤l≤r≤10^5\).
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案.
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!