kth_root
(NumberTheory/misc/kth_root.py)

• View this file on GitHub
• Last update: 2022-01-19 23:55:57+09:00

使い方

kth_root(a: int, k: int) -> int:
$\mathrm{floor} (a ^ {1/k})$ を返す。

Verified with

• TestCase/LibraryChecker/kth_root_integer.test.py

Code

def kth_root(a, k):
    res = int(pow(a, 1 / k))
    while pow(res + 1, k) <= a:
        res += 1
    while pow(res, k) > a:
        res -= 1
    return res

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.4/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError

Back to top page