codeforces-#460B Little Dima and Equation

      题目大意：给出a,b,c，求满足x = b·s(x)^a + c的x在1e9之内的数以及个数，其中s(x)为x的各数位上的和。

     解题思路：开始看到题就傻傻地暴力了，明知道会卡时间，但当时没想出好的技巧。回来才发现，这个题可以反向来推，因为是1e9的数，最大为9个9，那么这个数位的数之和最大不过81.因此可以不用枚举这个范围的数，只需枚举这81个数即可。每个数我反向计算出x，再计算出x的数位数之和ans，如果ans等于i且x在1到1e9之间，则满足，进行计数和输出即可。很好的一道题，居然没想出来，汗.....

      题目来源：http://codeforces.com/problemset/problem/460/B

     code：

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

#define ll __int64
ll arr[90];
ll a,b,c,x,sx,ans,count,tmp;

int main(){
    while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF){
        count=0;
        for(ll i=1;i<=81;i++){ //1e9的数每位最大为9，则各位之和最大为81
            sx=1;
            for(ll j=1;j<=a;j++) //枚举每一个i的a次方
                sx*=i;
            x=sx*b+c; //反向计算x
            tmp=x;ans=0;
            while(tmp){ //再反向计算x的各位数之和
                ans+=tmp%10;tmp/=10;
            }
            if(ans==i && x>=1 && x<1e9) //如果相等且x在范围之内，进行计数和存储
                arr[count++]=x;
        }
        if(count==0) printf("0\n"); //判断输出
        else{
            printf("%I64d\n",count);
            for(int i=0;i<count-1;i++)
                printf("%I64d ",arr[i]);
            printf("%I64d\n",arr[count-1]);
        }
    }
    return 0;
}