math/is-square.cpp

Back to top page

• category: math
• View this file on GitHub
  • Last commit date: 2020-09-08 14:25:30+09:00

Code

bool isSquare(const ll n) {
    ll ng = INF; // 注意
    while (abs(ok - ng) > 1) {
        ll mid = (ok + ng) / 2;
        (mid * mid <= n ? ok : ng) = mid;
    }
    return (ok * ok == n);
}

#line 1 "math/is-square.cpp"
bool isSquare(const ll n) {
    ll ng = INF; // 注意
    while (abs(ok - ng) > 1) {
        ll mid = (ok + ng) / 2;
        (mid * mid <= n ? ok : ng) = mid;
    }
    return (ok * ok == n);
}

Back to top page