Codeforces_460_B

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

枚举s(X)。

#include<cstdio>
#include<iostream>
using namespace std;

int fun(int a)
{
    int sum = ;
    while(a)
    {
        sum += a%;
        a /= ;
    }
    return sum;
}

int main()
{
    int a,b,c,num = ;
    scanf("%d%d%d",&a,&b,&c);
    long long ans[];
    for(int i = ;i <= ;i++)
    {
        int sum = b;
        for(int x = ;x < a;x++)
        {
            sum *= i;
        }
        sum = sum+c;
        if(sum > 1e9)
        {
            break;
        }
        if(fun(sum) == i)
        {
            ans[num++] = sum;
        }
    }
    printf("%d\n",num);
    for(int i = ;i < num;i++)
    {
        if(i == num-)
        {
            printf("%d\n",ans[i]);
        }
        else
        {
            printf("%d ",ans[i]);
        }
    }
    return ;
}