math/divisor.cpp

Back to top page

• category: math
• View this file on GitHub
  • Last commit date: 2020-09-06 22:30:04+09:00

Code

vector<ll> divisor(const ll n) {
    vector<ll> ret;
    for (std::int64_t i = 1; i * i <= n; ++i) {
        if (n % i == 0) {
            ret.push_back(i);
            if (i * i != n)
                ret.push_back(n / i);
        }
    }
    sort(ret.begin(), ret.end());
    return ret;
}

#line 1 "math/divisor.cpp"
vector<ll> divisor(const ll n) {
    vector<ll> ret;
    for (std::int64_t i = 1; i * i <= n; ++i) {
        if (n % i == 0) {
            ret.push_back(i);
            if (i * i != n)
                ret.push_back(n / i);
        }
    }
    sort(ret.begin(), ret.end());
    return ret;
}

Back to top page