贪吃的小Q

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。

 

输出描述:

输出一个数表示小Q第一天最多能吃多少块巧克力。

示例1

输入

3 7

输出

4

#include<iostream>
#include<vector>
#include<sstream>
#include<algorithm>
#include <map>
using namespace std;

int sum(int mid,int n)
{
    int s=0;
    while(n>0)
    {
        s=s+mid;
        mid=(mid+1)/2;
        n--;
    }
    return s;
}
int fun(const int& n, const int& m)
{
    if(n==1)
        return m;
    int left=1,right=m;
    while(left<=right) {
        int mid = left+(right-left) / 2;
        int r = sum(mid, n);
        if (r == m)
            return mid;
        else if (r < m)
            left = mid + 1;
        else
            right = mid - 1;
    }
    return left-1;//如果找不到，必定是前一个数，因为当前的数太大（不够吃），而前一个数必定还有剩余，可以在最后一天吃掉剩余
}
int main()
{
    int n,m;
    cin>>n>>m;
    int result=fun(n,m);
    cout<<result<<endl;
    return 0;
}