dunkelheit reference

dkh.numeric.convolution

  • fft

    Declaration

    void fft(bool type)(Complex!double[] c);

    fft

  • multiply

    Declaration

    double[] multiply(in double[] a, in double[] b);

    multiply two double[]

  • nft

    Declaration

    void nft(uint G, bool type, Mint)(Mint[] c);

    nft(G must be primitive root)

  • multiply

    Declaration

    Mint[] multiply(uint G, Mint)(in Mint[] a, in Mint[] b);

    multiply 2 Mint[](G must be primitive root)

  • multiply

    Declaration

    Mint[] multiply(Mint, size_t M = 3, size_t W = 10)(in Mint[] a, in Mint[] b) if (isModInt!Mint);

    multiply 2 Mint[](abiritialy mod)