2^k进制数 （Java代码）

解题思路:

注意事项:

参考代码:

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    while (scanner.hasNext()) {
        int k = scanner.nextInt();
        int w = scanner.nextInt();
        int h = w%k;//多余的位数作为最高位
        int n = w/k+1;//此数值有多少 位
        int max= (int) Math.pow(2,k)-1;
        int high= (int) (Math.pow(2,h)-1);
        int count=0;
        if (k>9||k<0) break;
        else {
            for(int i=2;i<n;i++) //从第二位开始(从右往左),对每一位数(除最高位)计算排列数
                count+=c(max,i);
           // System.out.println(count+"hig");
            if (high!=0){//最高位排列数用减法思维
                count+=(c(max,n)-c(max-high,n));//减法
                //System.out.println(count+"high");
               // System.out.println(count);
            }
            System.out.println(count);
        }
    }
}
public static int  c(int n, int m){//m表示当前位置
    int count=1;
    int i;
    for(i=1;i<=m;i++){
        count*=(n-i+1);
        //System.out.println(count+"h");
    }
    for(i=2;i<=m;i++){
        count=count/i;
       // System.out.println(count+"k");
    }

    //return sum;
    return count;

}