Landau-Symbole
using FFT-based multiplication (see Big O notation).