Codeforces Round 878 (Div. 3)----＞B. Binary Cafe

一，思路：

1.首先我们要知道，要知道一个二进制常识，k位二进制位 可以表示 [0 , 2 ^ k-1]当中的所有数。再者题目的意思不就是问我们假如有k位二进制位，有多少个数是这 k位二进制可以表示，且要小于等于 n。

2.分情况讨论：

（1），当 2^k-1 <= n ,说明我k个甜品都可以选（因为k甜品全选也就 2^k -1<=n）,那么也可以这    么理解，有k个糖果每个糖果都有选与不选两种选择 所以一共就是 2^k个选法。（包括什么都不选）

（2），当2^k-1>n ,因为我 [0,2^k-1]当中的数都能凑出来，那么肯定也能凑出[0,n]当中所有数，那么就有 n +1种选法。

（3），特判 k>=30,因为2^30-1>1e9,所以也符合情况（1）。（特判是防止爆 int,导致判断时出错，当然你也可以换成 long long ）。

三，代码：

#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;

typedef  long long ll;

void Solved(){

   int n,k;
   cin>>n>>k;

   if(k>=30||(1<<k)-1>=n) cout<<n+1<<endl;
   else cout<<(1<<k)<<endl;

}

int main()
{
    int t;
    cin>>t;
    while(t--) {
        Solved();
    }
    return 0;
}