fork download
copy 
  1. //#pragma GCC optimize("Ofast") 
  2. //#pragma GCC target("avx,avx2,fma")
  3. #include <bits/stdc++.h>
  4. using namespace std;
  5. #define ll long long
  6. #define fi first
  7. #define se second
  8. #define MOD 10000007
  9. #define FOR(i,a,b) for (int i = (a);i <= (b);i++)
  10. #define FOD(i,a,b) for (int i = (b);i >= (a);i--)
  11. #define ALL(x) (x).begin(),(x).end()
  12. #define ii pair<int,int>
  13. #define iii pair<ll,pair<ll,int>>
  14. //const int MOD = 998244353;
  15. const int MAXN = 1e6 + 7;
  16. int f[MAXN];
  17. int main(){
  18.     ios_base::sync_with_stdio(false);
  19.     cin.tie(0); cout.tie(0);
  20.     //freopen("BAI3.inp","r",stdin);
  21.     //freopen("BAI3.out","w",stdout);
  22.     int tt;cin >> tt;
  23.     while(tt--){
  24.         ll l,r;cin >> l >> r;
  25.         int ans = 1;
  26.         FOR(i,2,60){
  27.             ll u = 2,v = sqrt(r),res = 0;
  28.             while(u <= v){
  29.                 ll mid = (u + v) / 2;
  30.                 __int128 w = 1;
  31.                 FOR(j,1,i){
  32.                 	w = w * mid;
  33.                 	if (w > r)break;
  34.                 }
  35.                 if (w <= r){
  36.                     res = w;
  37.                     u = mid + 1;
  38.                 }else v = mid - 1;
  39.             }
  40.            if (res >= l)ans = i; 
  41.         }
  42.         cout << ans << '\n';
  43.     }
  44.     return 0^0;
  45. }
  46.  
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
1
2 100
stdout
copy 
6
https://ideone.com/3B6jCu
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!