cp_library/math/table/divisors_cls.py

• View this file on GitHub
• Last update: 2025-03-30 20:17:47+09:00

Code

import cp_library.math.table.__header__

class Divisors(list[int]):
    def __init__(D, N):
        super().__init__()
        C = []
        for x in range(1,N+1):
            if x*x>N: break
            if N % x == 0:
                D.append(x)
                C.append(N//x)
        if C[-1] == D[-1]: C.pop()
        D.extend(reversed(C))

'''
╺━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸
             https://kobejean.github.io/cp-library               
'''

class Divisors(list[int]):
    def __init__(D, N):
        super().__init__()
        C = []
        for x in range(1,N+1):
            if x*x>N: break
            if N % x == 0:
                D.append(x)
                C.append(N//x)
        if C[-1] == D[-1]: C.pop()
        D.extend(reversed(C))

Back to top page