Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main()
- {
- long long n, m, zile, cp;
- cin >> n >> m;
- long long sgaus2 = 0;
- cp = n;
- zile = m + 1;
- if(zile >= n) cout << n;
- else
- {
- long long pas = 1ll << 30, i = 0;
- while(pas)
- {
- long long sgaus;
- if((i + pas - m) % 2)
- {
- sgaus = (i + pas + 1 - m) / 2;
- sgaus *= (i + pas - m);
- }
- else
- {
- sgaus = (i + pas - m) / 2;
- sgaus *= (i + pas + 1 - m);
- }
- sgaus += m;
- if(n - sgaus>= 0)
- {
- //cout << n << endl;
- n -= sgaus;
- // cout << n << ' ' << sgaus << endl;
- // n += m * (i + pas - m - 1);
- i+= pas;
- cout << sgaus << ' ' << i << endl;
- }
- pas /= 2;
- }
- if(n > 0)
- i++;
- zile = i;
- cout << zile << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement