Advertisement
Guest User

Untitled

a guest
Jan 16th, 2017
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.84 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define fio ios_base::sync_with_stdio(0); cin.tie(0)
  4. #define finput freopen("input.txt", "r", stdin)
  5. #define foutput freopen("output.txt", "w", stdout)
  6.  
  7. using namespace std;
  8. typedef long long ll;
  9. typedef long double ld;
  10.  
  11. ll l, r;
  12.  
  13. bool check(ll y, ll n)
  14. {
  15.  
  16. if (n > (ld(18) / log10(y))) return false;
  17. ll y_n, y_plus_n;
  18. y_n = pow(y, n - 1);
  19. y_plus_n = pow(y + 1, n - 1);
  20.  
  21. ll mult = (l - 1) / y_n + 1;
  22. ll sravn = mult * y_plus_n;
  23. if (sravn > r || sravn < l) return false;
  24. return true;
  25. }
  26.  
  27. ll best_n(ll y)
  28. {
  29. for (ll n = 1; n <= 45; ++ n)
  30. {
  31. if (!check(y, n)) return n - 1;
  32. }
  33. }
  34. const int C = 1e7;
  35. int main()
  36. {
  37.  
  38. cin >> l >> r;
  39. ll ans = 0;
  40. for (ll y = 1; y <= C; ++ y)
  41. {
  42. ans = max(ans, best_n(y));
  43. }
  44. cout << ans;
  45.  
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement