设r是个2^k 进制数，并满足以下条件：
    （1）r至少是个2位的2^k 进制数。
    （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。
    （3）将r转换为2进制数q后，则q的总位数不超过w。
    在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。

    问：满足上述条件的不同的r共有多少个？
    我们再从另一角度作些解释：设S是长度为w 的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长度为k 的段，每段对应一位2^k进制的数，如果S至少可分成2段，则S所对应的二进制数又可以转换为上述的2^k 进制数r。
    例：设k=3，w=7。则r是个八进制数（2^3=8）。由于w=7，长度为7的01字符串按3位一段分，可分为3段（即1，3，3，左边第一段只有一个二进制位），则满足条件的八进制数有：
    2位数：高位为1：6个（即12，13，14，15，16，17），高位为2：5个，…，高位为6：1个（即67）。共6+5+…+1=21个。
    3位数：高位只能是1，第2位为2：5个（即123，124，125，126，127），第2位为3：4个，…，第2位为6：1个（即167）。共5+4+…+1=15个。
    所以，满足要求的r共有36个。

    1. package Find;
    3. import java.util.Scanner;
    5. public class Find {
    7.     public static void main(String[] args) {
    8.         Scanner scanner = new Scanner(System.in);
    9.         while (scanner.hasNext()) {
    10.             int k = scanner.nextInt();
    11.             int w = scanner.nextInt();
    12.             if(find(k, w) == -1) {
    14.             }else {
    15.                 System.out.println(find(k, w));
    16.             }
    17.         }
    18.     }
    21.     public static int find(int k , int w ) {
    22.         int m = w%k;     //求余数
    23.         int n  = w/k;    //至少有n位
    25.         int sum = 0;
    26.         int max = (int)Math.pow(2, k) - 1;     //最大位
    27.         int firstmax = (int)Math.pow(2, m) - 1;   //最高的位的最大位
    29.         if(k > 9 || k < 0 || k >= w) {  //满足题目意思,并保证它是两位数
    30.             return -1;
    31.         }else {
    32.             //从第二位开始判断起
    33.             //判断[2 - n]
    34.             for(int i = 2; i <= n ; i++) {
    35.                 sum = sum + factorial(i, max);
    36.             }
    37.             //如果最高位不为0 
    38.             if(firstmax != 0) {
    39.                 sum = sum + factorial(n+1, max) - factorial(n+1,max-firstmax);
    40.             }
    41.             return sum;
    42.         }
    43.     }
    46.     //求 C15 5
    47.     public static int factorial(int place, int num) {
    48.         //最大为15 如果到第十六位的时候则阶乘为0
    49.         if(place > num) {
    50.             return 0;
    51.         }
    52.         int count = 1;
    53.         //如果有在第五位则循环五次  15*14*13*12*11
    54.         for(int i = 0; i<place ;i++) {
    55.             count = count * num;
    56.             num--;
    57.         }
    59.         //则除以五次    /1/2/3/4/5
    60.         for(int j = 1; j <= place; j++) {
    61.             count = count / j; 
    62.         }
    63.         return count;
    64.     }
    65. }