Integer/Feature.py

View this file on GitHub
Last update: 2023-03-18 02:55:12+09:00

Code

#平方数?
def Is_Square_Number(N):
    if N<0:
        return False
    elif N==0:
        return True

    for p in [2,3]:
        F=0
        while N%p==0:
            F^=1
            N//=p
        if F:
            return False

    k=5
    Flag=1
    while k*k<=N:
        F=0
        while N%k==0:
            F^=1
            N//=k
        if F:
            return False
        k+=2 if Flag else 4
    return N==1

#立方数?
def Is_Cubic_Number(N):
    if N<0:
        return False
    elif N==0:
        return True

    for p in [2,3]:
        F=0
        while N%p==0:
            F+=1
            N//=p
        if F%3:
            return False

    k=5
    Flag=1
    while k*k<=N:
        F=0
        while N%k==0:
            F+=1
            N//=k
        if F%3:
            return False
        k+=2 if Flag else 4
    return N==1

#完全数?
def Is_Perfect(N):
    n=N
    S=1
    p=2
    while p*p<=n:
        if n%p==0:
            e=0
            while n%p==0:
                n//=p
                e+=1

            S*=(pow(p,e+1)-1)//(p-1)
        p+=1

    if n>1:
        S*=n+1

    return 2*N==S

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.5/x64/lib/python3.13/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.13.5/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError