cp_library/math/table/pow_cls.py

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

Verified with

• test/atcoder/abc/abc304_f_mobius_inv.test.py

Code

import cp_library.math.table.__header__

class Pow(list[int]):
    def __init__(self,K,N,mod=None):
        super().__init__([1]*(N+1))
        if mod is None:
            for i in range(N):
                self[i+1] = self[i]*K
        else:
            for i in range(N):
                self[i+1] = self[i]*K % mod

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

class Pow(list[int]):
    def __init__(self,K,N,mod=None):
        super().__init__([1]*(N+1))
        if mod is None:
            for i in range(N):
                self[i+1] = self[i]*K
        else:
            for i in range(N):
                self[i+1] = self[i]*K % mod

Back to top page