Tags

#Divisor

1 post

Number Theory #0 2 min read

Common Formulae — Legendre's Formula & Divisor Convolutions

Legendre’s formula, divisor and multiple convolutions in O(n log n), offline-difference batch processing for H(n)=Σf(d)g(⌊n/d⌋).