sotanishy's code snippets for competitive programming
View the Project on GitHub sotanishy/cp-library-cpp
#include "math/number-theory/quotients.hpp"
#pragma once #include <vector> /** * @brief Intervals with Equal Quotients */ template <typename T> std::vector<std::pair<T, T>> quotient_ranges(T n) { std::vector<std::pair<T, T>> ret; T i = 1; while (i <= n) { T q = n / i; T j = n / q + 1; ret.emplace_back(i, j); i = j; } return ret; }
#line 2 "math/number-theory/quotients.hpp" #include <vector> /** * @brief Intervals with Equal Quotients */ template <typename T> std::vector<std::pair<T, T>> quotient_ranges(T n) { std::vector<std::pair<T, T>> ret; T i = 1; while (i <= n) { T q = n / i; T j = n / q + 1; ret.emplace_back(i, j); i = j; } return ret; }