Quotients
(expansion/math/Quotients.py)

• View this file on GitHub
• Last update: 2023-07-06 23:56:16+09:00

概要

各 $(x, l, r)$ が $(n // i) = x ~~ \forall i \in [l, r) $ を満たすような $[(x_i, l_i, r_i) \ldots]$ を列挙します

使い方

quotients = Quotients(n)

Code

def Quotients(n):
    """
    return [(x_i, l_i, r_i), ...]
    s.t. (n / i) == x \\forall i \\in [l, r), x_i < x_{i+1}
    """

    ret = []
    l = 1
    while l <= n:
        p = n // l
        r = n // p + 1
        ret.append((p, l, r))
        l = r
    return ret[::-1]

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 81, in _render_source_code_stat
    bundled_code = language.bundle(
                   ^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.4/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/python.py", line 108, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page