3 2 8

3

10 2008 13726 

http://codeforces.com/contest/460/problem/B

不算难的题目，就是暴力枚举。只是枚举也没有那么easy的，而是须要非常好的逻辑思维能力，才干在这么段时间内想出问题答案的。

思考：

1 怎样找到规律？

2 没有找到规律，暴力搜索？

3 怎样暴力搜索？遍历？以那个值作为遍历？

4 以x作为遍历？范围太大，肯定超时。

5 以s(x)作为遍历，s(x)表示x的数位值相加，一个数字的数位值相加范围肯定是非常少的。故此能够选定这个值遍历。

6 第5步是关键思考转折点，有点逆向思维的味道。暴力枚举也是能够非常巧妙。没那么easy掌握好。

#include <stdio.h>

#include <vector>

#include <string.h>

#include <algorithm>

#include <iostream>

#include <string>

#include <limits.h>

#include <stack>

#include <queue>

#include <set>

#include <map>

#include <math.h>

using namespace std;

const int MAX_N = 1000;

const int MAX_VAL = 1000000000;

int digit[MAX_N];

int sumDigits(int num)

{

	int sum = 0;

	while (num)

	{

		sum += num %10;

		num /= 10;

	}

	return sum;

}

int main()

{

	int a, b, c, N;

	long long num;

	while (scanf("%d %d %d", &a, &b, &c) != EOF)

	{

		N = 0;

		for (int i = 1; i < MAX_N; i++)//enumerate i, which is the sum of digits

		{

			num = (long long) pow(double(i), double(a));

			num = num * b + c;

			if (num >= MAX_VAL) break;

			if (sumDigits((int)num) == i) digit[N++] = (int)num;

		}

		sort(digit, digit+N);

		printf("%d\n", N);

		for (int i = 0; i < N; i++)

		{

			printf("%d ", digit[i]);

		}

		if (N) putchar('\n');

	}

	return 0;

}