2016夏季练习——水题（AI）

来源：CF460B

反过来枚举位数和，代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef long long LL;
const LL INF=1e9;
LL a,b,c;
LL ans[100];
LL pow_m(LL x,LL a){
	LL ans=1;
	for(int i=0;i<a;i++)
		ans*=x;
	return ans;
}
LL fun(LL x,LL a){
	return b*pow_m(x,a)+c;
}
bool judge(LL x,LL i){
	LL res=0;
	while(x){
		res+=x%10;
		x/=10;
	}
	if(i==res) return 1;
	else return 0;
}
int main()
{
	int cnt=0;
	scanf("%lld%lld%lld",&a,&b,&c);
	for(int i=1;i<=81;i++){
		LL x=fun(i,a);
		if(judge(x,i)&&x<INF) {
			ans[cnt++] = x;
		}
	}
	cout<<cnt<<endl;
	if(cnt){
		cout<<ans[0];
		for(int i=1;i<cnt;i++)
			cout<<" "<<ans[i];
		cout<<endl;
	}
	return 0;
}