Searching for template for polynomials operation

Правка en4, от Viet_love_KA, 2024-10-26 06:09:12

Currently I am learning about generating functions and some problems of this type requires polynomials operation such as multiplication and exponents. But I cannot figure out what template to use. There are some templates such as CP-algorithms but I cannot digest it because it includes so many libraries that I cannot remember to use in some competitions. So can someone give a easy to comprehend template for Polynomials.

Requirements:

FFT , NTT for mod like 998244353 and 1e9+7 .

Logarithm of polynomials .

Exponent of polynomials .

Hopefully someone can share the link.

Thank you.

Теги polynomial interpolation, polynomials

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский Viet_love_KA 2024-10-26 06:09:12 10
en3 Английский Viet_love_KA 2024-10-26 06:08:48 5
en2 Английский Viet_love_KA 2024-10-26 05:45:43 57
en1 Английский Viet_love_KA 2024-10-26 05:44:36 611 Initial revision (published)