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: 2025-04-17 22:07:07+09:00
• Include: #include "Math/enumquotient.hpp"

Code

#pragma once

template <typename T, typename F> void EnumQuotients(T n, F f) {
    T SQ = sqrtl(n);
    while (SQ * SQ + SQ <= n)
        SQ++;
    T m = n / SQ;
    rep(i, 1, m + 1) f(n / (i + 1) + 1, n / i + 1);
    rrep(i, 1, SQ) f(i, i + 1);
}

/**
 * @brief Enumerate Quotients
 */

#line 2 "Math/enumquotient.hpp"

template <typename T, typename F> void EnumQuotients(T n, F f) {
    T SQ = sqrtl(n);
    while (SQ * SQ + SQ <= n)
        SQ++;
    T m = n / SQ;
    rep(i, 1, m + 1) f(n / (i + 1) + 1, n / i + 1);
    rrep(i, 1, SQ) f(i, i + 1);
}

/**
 * @brief Enumerate Quotients
 */

Back to top page