Dirichlet Convolution and Prefix Sums

Dirichlet Convolution and Prefix Sums

Forum

Problem

Tutorials #

• 🇯🇵 (maspy) Dirichlet 積と、数論関数の累積和 | maspyのHP
• 🇯🇵 トーティエント関数$\varphi(i)$の和$\sum_{i=1}^{N}{\varphi (i)}$を$O(N^{2/3}(\log\log{N})^{1/3})$で求める Wiki - yukicoder
• 🇬🇧 (adamant) Dirichlet convolution. Part 1: Fast prefix sum computations