static int dcHelper(String s, int k, int[]t) {
        if (s.length()==0)
            return 0;
        if (s.length()==1)
        	return Integer.parseInt(s)>=k?1:0;
        int ct=0;
        int d=s.charAt(0)-'0';
        String ss=s.substring(1);
        if (d>k&&k!=0) {
        	int l=1;
        	for (int i=0;i<s.length()-1;++i)
        		l*=10;
        	ct+=l;
        } else if (d==k) {
            ct+=Integer.parseInt(ss)+1;
        }
        ct+=d*t[s.length()-2];
        return ct+dcHelper(ss, k, t);
    }