codeforces ＃262B

不能枚举所有x但是可以枚举所有的s因为s的范围从1到81；

之后判断是否在1到1e9中间且每一位的和是否等于x

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
long long  summ(long long  x){
    long long  ans=0;
    while(x){
        ans+=x%10;
        x/=10;
    }
    return ans;
}
long long  anss[10000000];
int main(){
    long long  a,b,c;
    long long  num=0;
    cin>>a>>b>>c;
    memset(anss,0,sizeof(anss));
    long long  gg=0;
    for(long long  i=1;i<=81;i++){
        long long  tmp=1;
        for(long long  j=1;j<=a;j++)
            tmp*=i;
            long long x=b*tmp+c;
            if((x>0&&x<1e9)&&i==summ(x)){
                num++;
                anss[gg++]=x;
        }
    }
    cout<<num<<endl;
    for(long long  i=0;i<gg;i++){
        cout<<anss[i]<<" ";
    }
}