Submission #4542340

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i, n) for (rint i = 1; i <= (n); i ++)
#define re0(i, n) for (rint i = 0; i < (int) n; i ++)
#define travel(i, u) for (rint i = head[u]; i; i = e[i].nxt)
#define rint register int
using namespace std;

typedef long long lo;

template<typename tp> inline void read(tp &x) {
    x = 0; char c = getchar(); int f = 0;
    for (; c < '0' || c > '9'; f |= c == '-', c = getchar());
    for (; c >= '0' && c <= '9'; x = (x << 3) + (x << 1) + c - '0', c = getchar());
    if (f) x = -x;
}
#define int long long

signed main(void) {
    int N, A;
    read(N); read(A);
    int ans = N;
    for (int ch = 1; ch <= 100; ch++) {
	int big = 1;
	while (pow(big, ch + 1) < N) ++big;
	for (int cnt = ch; cnt >= 0; cnt--) {
	    int now = 1;
	    rep (_, cnt) now *= big - 1;
	    rep (_, ch + 1 - cnt) now *= big;
	    if (now >= N) {
		ans = min(ans, (big - 1) * cnt + big * (ch + 1 - cnt) + ch * A);
		break;
	    }
	}
    }
    cout << ans << "\n";
}

Submission Info

Judge Result