cpntt

This is an implementation of Number Theoretic Transform for competitive programming.

The methods in this library work efficiently in environments where AVX2 is available.

convolution module

This library also provides methods that perform convolution.

These methods do not constrain the length of the input array by any modulus.

License

This library is published with CC0-1.0 license.

For more details, please refer to LICENSE.