为了相同的前缀-方程式计算
输入a,b,c,找出所有符合下列方程的x,且x为最少1位,最多9位的正整数;
x = b·s(x)^a + c, (s(x)是指正整数x的各位数之和).
多组输入,每一组输入为三个整数a,b,c(1 ≤ a ≤ 5; 1 ≤ b ≤ 10000; - 10000 ≤ c ≤ 10000 );
第一行输出符合条件的有多少个x,第二行输出所有符合条件的x(若x为0,则第二行不输出).
1 2 -18
注意到题目中的 x 的范围是 1-999999999,这么大的范围,直接暴力穷举显然是会超时的.本题主要的难点在于如何将穷举范围控制在我们能接受的范围内.观察题目给出的方程:
$x = b\tim