【poj 3252】Round Numbers 题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=3252
题意：
给出一个十进制数的闭区间，求区间内多少正整数满足用二进制表示时，0的个数大于或等于1的个数。
题解：
利用组合数计算，设 rn（n）=[ 1,n-1 ] 的解，那么 [ a , b ] 区间内的解等于 rn（b+1） - rn （a）。
代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int a,b,c[40][40],bin[40];