Advertisement
surajmateti

Untitled

Oct 8th, 2021
814
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.34 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4. int32_t main(){
  5.    int n,k; cin>>n>>k;
  6.    int l = 1ll,r = 1e10,ans;
  7.    while(l<=r)
  8.    {
  9.        int md = l + (r - l)/2;
  10.        int v = (md + k - 1ll)/k;
  11.        if(v * v >= n)
  12.        ans = md,r = md - 1ll;
  13.        else l = md+1ll;
  14.    }
  15.    cout<<ans;
  16.  
  17.  
  18.    return 0;
  19.    }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement