math/divisor.hpp

• View this file on GitHub
• Last update: 2023-02-06 17:52:27+09:00
• Include: #include "math/divisor.hpp"

Verified with

• verify/aoj_itp1/aoj_itp1_3_d.test.cpp

Code

#pragma once

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

#line 2 "math/divisor.hpp"

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

Back to top page