Concepts2
∑MathIntermediate
Multiplicative Functions
A multiplicative function is an arithmetic function f with f(mn) = f(m)f(n) whenever gcd(m, n) = 1.
#multiplicative function#dirichlet convolution#mobius function+12
⚙️AlgorithmIntermediate
Bitmask DP - Subset Enumeration
Bitmask DP subset enumeration lets you iterate all submasks of a given mask using the idiom for (s = mask; s > 0; s = (s - 1) & mask).
#bitmask#submask enumeration#superset enumeration+11