cf B. Little Dima and Equation

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

import java.util.*;
import java.math.*;
public class Main {
    
    public static void main(String []args)
    {
        Scanner cin=new Scanner(System.in);
        int a,b,c;
        BigInteger a1=new BigInteger("0");
        BigInteger a10=new BigInteger("1000000000");
        BigInteger a3=new BigInteger("10");
        BigInteger [][]cc=new BigInteger[100][1000];
        BigInteger []f1=new BigInteger[1000000];
        for(int i=1; i<=81; i++)
        {
            for(int j=1; j<=5; j++)
            {
                BigInteger sum=new BigInteger("1");
                BigInteger h=new BigInteger(((Integer)i).toString());
                int k=1;
                while(k<=j)
                {
                    sum=sum.multiply(h);
                    k++;
                }
                cc[i] [j] =sum;
            }
        }
        a=cin.nextInt(); b=cin.nextInt();c=cin.nextInt();
        BigInteger h1=new BigInteger(((Integer)b).toString());
        BigInteger h2=new BigInteger(((Integer)c).toString());
        int cnt=0;
        for(int i=1; i<=81; i++)
        {
            BigInteger a2=new BigInteger("0");
            BigInteger hh=new BigInteger(((Integer)i).toString());
            BigInteger ans,ans1;
            ans=cc[i] [a] .multiply(h1).add(h2);
            ans1=ans;
            if(ans.compareTo(a1)<=0||ans.compareTo(a10)>0) continue;
            while(!ans.equals(a1))
            {
                a2=a2.add(ans.mod(a3));
                ans=ans.divide(a3);
            }
            if(a2.equals(hh))
            {
                f1[cnt] =ans1;
                cnt++;
            }
        }
        System.out.println(cnt);
        for(int i=0; i<cnt; i++)
        {
            if(i==0) System.out.print(f1[i] );
            else System.out.print(" "+f1[i] );
        }
        System.out.print("
");
    }
}