cp_library/math/table/divisors_cnts_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 DivisorCounts(list[tuple[int,int]]):
    def __init__(D, N):
        super().__init__()
        k = 1
        while k <= N:
            D.append((d := N//k, -k + (k := N//d+1)))
        D.reverse()

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

class DivisorCounts(list[tuple[int,int]]):
    def __init__(D, N):
        super().__init__()
        k = 1
        while k <= N:
            D.append((d := N//k, -k + (k := N//d+1)))
        D.reverse()

Back to top page