Enumerate Quotients
(math/number-theory/EnumerateQuotients.hpp)

• View this file on GitHub
• Last update: 2025-05-20 01:52:42+09:00
• Include: #include "math/number-theory/EnumerateQuotients.hpp"

概要

todo

計算量

todo

Verified with

• verify/LibraryChecker/math/number-theory/EnumerateQuotients.test.cpp

Code

vector<long long> enumerate_quotients(long long n) {
  long long sq = sqrtl(n);
  vector<long long> d(sq);
  iota(d.begin(), d.end(), 1);
  long long siz = d.size();
  for (long long s = sq; s >= 1; s--) {
    if (n / s != s) d.emplace_back(n / s);
  }
  return d;
}

#line 1 "math/number-theory/EnumerateQuotients.hpp"
vector<long long> enumerate_quotients(long long n) {
  long long sq = sqrtl(n);
  vector<long long> d(sq);
  iota(d.begin(), d.end(), 1);
  long long siz = d.size();
  for (long long s = sq; s >= 1; s--) {
    if (n / s != s) d.emplace_back(n / s);
  }
  return d;
}

Back to top page