math/sqrt_floor.hpp

• View this file on GitHub
• Last update: 2024-07-07 15:05:24+09:00
• Include: #include "math/sqrt_floor.hpp"

Verified with

• verify/unit_test/sqrt_floor.test.cpp

Code

long long sqrt_floor(long long N) {
    assert(0 <= N);
    unsigned long long root = sqrtl(N);
    while(root * root > N) root--;
    while((root + 1) * (root + 1) <= N) root++;
    return root;
}

#line 1 "math/sqrt_floor.hpp"
long long sqrt_floor(long long N) {
    assert(0 <= N);
    unsigned long long root = sqrtl(N);
    while(root * root > N) root--;
    while((root + 1) * (root + 1) <= N) root++;
    return root;
}

Back to top page