花朵数

import java.math.*;
/*一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。 
例如：  当N=3时，153就满足条件
因为 1^3 + 5^3 + 3^3 =153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。 
当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。 
   
当N=5时，92727满足条件。   
实际上，对N的每个取值，可能有多个数字满足条件。     
程序的任务是：求N=21时，所有满足条件的花朵数。
注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。
如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。
因为这个数字很大，请注意解法 时间上的可行性。要求程序在3分钟内运行完毕。*/

public class 花朵数 {

	/**
	 * @param args
	 */
	public static BigInteger p(int x){
		BigInteger base = BigInteger.ONE;
		for(int i =0;i<21;i++){
			base = base.multiply((BigInteger.valueOf(x)));
		}
		return base;
	}
    public static void ji_suan(BigInteger[] pw,int[] nn){
    	BigInteger sum = BigInteger.ZERO;
    	for(int i = 0;i<10;i++){
    		sum = sum.add(pw[i].multiply(BigInteger.valueOf(nn[i])));
    		
    	}
    	String s = ""+sum;
    	if(s.length()!=21)
    		return;
    	int [] nn2 = new int [10];
    	for(int i = 0;i<21;i++){
    		nn2[s.charAt(i)-'0']++;
    		
    	}
    	for(int i =0;i<10;i++){
    		if(nn[i]!=nn2[i])
    			return;
    	}
    	System.out.println(s);
    }
    public  static void f(BigInteger[] pw,int[] nn,int cur,int use){
    	if(cur==9){
    		nn[9] = 21 -use;
    		ji_suan(pw,nn);
    		return;
    	}
    	for(int i=0;i<=21-use;i++){
    		nn[cur]=i;
    		f(pw,nn,cur+1,use+i);
    	}
    	
    }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BigInteger[] pw = {p(0),p(1),p(2),p(3),p(4),p(5),p(6),p(7),p(8),p(9)};
		int[] nn = new int[10];
		f(pw,nn,0,0);

	}
 


}