求整数范围[S,E]中二进制数0个数不少于1个数的数量-排列组合-杨辉三角

题目：

在[1, 2000000000]中给出整数S和整数E(S不大于E)，求[S,E]中到整数转换成二进制后0个数大于等于1个数的数量。

---

思路：

刚开始以为是动态规划，也尝试去推到，没推出来，后来考虑除了首位是1后面到位数可以用0和1排列，只要后面到位数中0的个数大于1的个数就可以里。然后开始初始化杨辉三角。然后打表出二进制数长度从0到n有多少个满足条件的。最后剩下当前数字长度的可以使用循环查看每个位置到字符，如果是1,则将它变成0后继续排列组合从剩余位中取0,以此类推可以求出比num小的数中所有满足条件到。最终判断下num本身是否满足即可。

---

import java.io.*;

public class Main {

    static int[][] c = new int[32][32];
    static int[] dp = new int[31];

    public static void main(String[] args) throws IOException {

        init();

        StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        st.nextToken();
        int T = (int) st.nval;
        int s, e, ans;
        for (int t = 1; t <= T; t++) {
            st.nextToken();
            s = (int) st.nval;
            st.nextToken();
            e = (int) st.nval;