src/old/Divisor.hpp

• View this file on GitHub
• Last update: 2020-06-13 20:39:55+09:00
• Include: #include "src/old/Divisor.hpp"

Code

// ret[x]: xの約数のvector
// 構築: O(nlogn)
vector<vector<signed>> divisor(signed n) {
    vector<vector<signed>> ret(n + 1);
    for (signed i = 1; i < n + 1; i++) {
        ret[i].reserve(log(n) + 1);
    }
    for (signed i = 1; i < n + 1; i++) {
        for (signed j = i; j < n + 1; j += i) {
            ret[j].push_back(i);
        }
    }
    return ret;
}

#line 1 "src/old/Divisor.hpp"
// ret[x]: xの約数のvector
// 構築: O(nlogn)
vector<vector<signed>> divisor(signed n) {
    vector<vector<signed>> ret(n + 1);
    for (signed i = 1; i < n + 1; i++) {
        ret[i].reserve(log(n) + 1);
    }
    for (signed i = 1; i < n + 1; i++) {
        for (signed j = i; j < n + 1; j += i) {
            ret[j].push_back(i);
        }
    }
    return ret;
}

Back to top page