Gauss sum
The general multiplication formula is in the form of a Gauss sum or discrete Fourier transform: