Submission #1025348

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

typedef long long LL;

struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star;
#define fin "\n"


#define FOR(i,bg,ed) for(int i=(bg);i<(ed);i++)
#define REP(i,n) FOR(i,0,n)

template <typename T>
inline void chmin(T &l,T r){l=min(l,r);}

template <typename T>
inline void chmax(T &l,T r){l=max(l,r);}

LL pow(LL a,LL n){
    LL res=1;
    while(n){
        if(n&1)res*=a;
        a=a*a;
        n>>=1;
    }
    return res;
}
int main(){
    LL N,A;
    cin>>N>>A;
    LL res=N;
    FOR(k,2,40){
        LL i=1;
        for(;pow(i+1,k)<N;i++);
        LL m=pow(i,k);
        LL ans=i*k+A*(k-1);
        while(m<N){
            m/=i;
            m*=i+1;
            ans++;
        }
        chmin(res,ans);
    }
    cout<<res<<endl;
    
    return 0;
}

Submission Info

Judge Result