math/divisor.hpp

• View this file on GitHub
• Last update: 2024-05-28 13:48:58+09:00
• Include: #include "math/divisor.hpp"

Verified with

• verify/aoj_itp1/aoj_itp1_3_d.test.cpp

Code

#pragma once

template <class T> std::vector<T> divisor(const T n) {
    std::vector<T> res;
    for (T i = T(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"

template <class T> std::vector<T> divisor(const T n) {
    std::vector<T> res;
    for (T i = T(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