OpenJudge

1083:方程

总时间限制:
20000ms
单个测试点时间限制:
1000ms
内存限制:
32768kB
描述

已知关于x的方程f(x)^a * b + c = x

其中a, b, c为已知常量,f(x)表示x在十进制下各位数字之和。

求该方程在(0, 10^9)内的所有整数解。


输入
输入包含多组数据。
第一行是一个整数T代表数据组数。
对于每一组测试数据,第一行三个整数a, b, c如题。
输出
对于每一组测试数据输出2行。
第一行为正整数n,表示所求解的个数。
第二行输出n个升序排列的正整数xi,表示解出的x。如果无解第二行输出一个整数-1。
样例输入
3
3 2 8
1 2 -18
2 2 -1
样例输出
3
10 2008 13726
0
-1
4
1 31 337 967 
提示
数据约束
对于100%的数据,1 ≤ T ≤ 20, 1 ≤ a ≤ 5, 1 ≤ b ≤ 10000, -10000 ≤ c ≤ 10000。
全局题号
7329
添加于
2014-08-24
提交次数
9
尝试人数
6
通过人数
6