← 返回题目列表

Codeforces · 460/B

B. 小迪玛和方程

中文机器翻译题面 查看原题

小迪玛在数学课上表现得很不好,可恶的老师皮克尔斯先生给了他以下问题作为惩罚。

求方程的所有整数解 x (0 < x < 109):

x = b·s(x)a + c,

其中a、b、c是一些预定的常数值,函数s(x)确定数字x的十进制表示形式中所有数字的总和。

老师每节课都会把这个问题交给迪玛。他只改变方程的参数:a、b、c。迪马厌倦了成绩不佳,他请求你帮助他解决这个具有挑战性的问题。

输入

第一行包含三个空格分隔的整数:a、b、c (1 ≤ a ≤ 5; 1 ≤ b ≤ 10000; - 10000 ≤ c ≤ 10000)。

输出

打印整数 n — 您找到的解决方案的数量。接下来按升序打印 n 个整数——给定方程的解。仅打印大于 0 且严格小于 109 的整数解。

示例

输入 #1

3 2 8

输出 #1

3
10 2008 13726

输入 #2

1 2 -18

输出 #2

0

输入 #3

2 2 -1

输出 #3

4
1 31 337 967