花朵数

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 stubBigInteger[] 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);} }