Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define fio ios_base::sync_with_stdio(0); cin.tie(0)
- #define finput freopen("input.txt", "r", stdin)
- #define foutput freopen("output.txt", "w", stdout)
- using namespace std;
- typedef long long ll;
- typedef long double ld;
- ll l, r;
- bool check(ll y, ll n)
- {
- if (n > (ld(18) / log10(y))) return false;
- ll y_n, y_plus_n;
- y_n = pow(y, n - 1);
- y_plus_n = pow(y + 1, n - 1);
- ll mult = (l - 1) / y_n + 1;
- ll sravn = mult * y_plus_n;
- if (sravn > r || sravn < l) return false;
- return true;
- }
- ll best_n(ll y)
- {
- for (ll n = 1; n <= 45; ++ n)
- {
- if (!check(y, n)) return n - 1;
- }
- }
- const int C = 1e7;
- int main()
- {
- cin >> l >> r;
- ll ans = 0;
- for (ll y = 1; y <= C; ++ y)
- {
- ans = max(ans, best_n(y));
- }
- cout << ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement