微软2017年预科生计划在线编程笔试第二场 Diligent Robots

#include<bits/stdc++.h>
using namespace std;

long long n;
int q;

int main()
{
    scanf("%lld%d",&n,&q);

    long long now=1;
    long long ans=n;
    long long ci=0;

    while(1)
    {
        long long nd = n/now;
        if(n%now!=0) nd++;
        ans=min(ans,nd+q*ci);
        now=now*2;
        ci++;
        if(now>=n) break;
    }

    printf("%lld\n",ans);

    return 0;
}