cp_library/math/mod/sumprod_fn.py

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

Code

import cp_library.math.mod.__header__

def sumprod(A, B, mod):
    assert len(A) == len(B)
    ret = 0
    for i in range(len(A)):
        ret = (ret + A[i]*B[i]%mod) % mod
    return ret

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

def sumprod(A, B, mod):
    assert len(A) == len(B)
    ret = 0
    for i in range(len(A)):
        ret = (ret + A[i]*B[i]%mod) % mod
    return ret

Back to top page