幸运数字

数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。
现在让你给出第K大的幸运数字。 

Input

第一行一个整数K（1<=K<=10^9）

Output

第K大的幸运数字。

用二位数组a[][]记录

a[0][2^1]=4、7

a[1][2^2]=44,47,74,77

a[2][2^3]=444,447,474,477,744,747,774,777

......

public class jdmain {

	public static void main(String[] args) {
		String[][] a = new String[100][];
		a[0] = new String[2];
		a[0][0] = "4";
		a[0][1] = "7";
		System.out.println(fun2(1000000,a));
	}

	public static String fun2(int m, String[][] a) {
		if(m<=2){
			return a[0][m-1];
		}
		int j=1;
		for(int i=2;i*2 <= m;i=i*2){
			j++;
			fun1(j,a);//m=2^(j-1)+n 一直算到j
		}
		int n=(int) Math.pow(2, j);
		n=n-2;//2^(j-1)前面一共有2+4+8+...+2^(j-1)=2^j-2个
		n=m-n;//m=2^(j-1)+n 一直算到j，定位n的位置
		if(n==0){//刚好是2的正数次方，就是数组下标为j-2的数组的最后一个
			int i=j-2;
			return a[i][(int) (Math.pow(2, i)-1)];
		}
		else{//多出n个就是数组下标为j-1的数组的第n个
			int i=j-1;
			return a[i][n-1];
		}
	}

	public static void fun1(int k, String[][] a) {
		//位数为k的幸运数保存在下标为k-1的数组中，由k-2的幸运数分别每个前面加4和7所得
		if (k < 2)
			return;
		int len = (int) Math.pow(2, k);
		a[k-1] = new String[len];
		for (int i = 0, j = len / 2; i < len / 2 && j < len; i++, j++) {
			a[k-1][i] = "4" + a[k - 2][i];
			a[k-1][j] = "7" + a[k - 2][i];
		}
	}

}