library

This documentation is automatically generated by online-judge-tools/verification-helper

---

Project maintained by tko919 Hosted on GitHub Pages — Theme by mattgraham

Enumerate Quotients
(Math/enumquotient.hpp)

• View this file on GitHub
• Last update: 2024-09-19 03:09:26+09:00
• Include: #include "Math/enumquotient.hpp"

Code

#pragma once

template <typename T> vector<pair<T, T>> EnumQuotients(T n) {
    T SQ = sqrtl(n);
    while (SQ * SQ + SQ <= n)
        SQ++;
    T m = n / SQ;
    vector<pair<T, T>> ret;
    rep(i, 1, m + 1) ret.emplace_back(n / (i + 1) + 1, n / i + 1);
    rrep(i, 1, SQ) ret.emplace_back(i, i + 1);
    return ret;
}

/**
 * @brief Enumerate Quotients
 */

#line 2 "Math/enumquotient.hpp"

template <typename T> vector<pair<T, T>> EnumQuotients(T n) {
    T SQ = sqrtl(n);
    while (SQ * SQ + SQ <= n)
        SQ++;
    T m = n / SQ;
    vector<pair<T, T>> ret;
    rep(i, 1, m + 1) ret.emplace_back(n / (i + 1) + 1, n / i + 1);
    rrep(i, 1, SQ) ret.emplace_back(i, i + 1);
    return ret;
}

/**
 * @brief Enumerate Quotients
 */

Back to top page