Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long LL;
- LL sq(LL x) {
- LL high = 1000000000;
- LL low = 1;
- LL mid;
- while (high - low > 1) {
- mid = (high + low) >> 1;
- if (mid * mid <= x) {
- low = mid;
- } else {
- high = mid;
- }
- }
- return low;
- }
- int main() {
- #ifdef ExRoc
- freopen("test.txt", "r", stdin);
- #endif // ExRoc
- ios::sync_with_stdio(false);
- LL x = sq(7385137888721LL * 4 + 10470245);
- cout << x << endl;
- cout << (5435122LL / 2 * (5435122LL / 2) <= 7385137888721LL) << endl;
- cout << (x * x - 5435122LL * 5435122LL <= 10470245) << endl;
- cout << 5435122 << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
