Searching for template for polynomials operation

Revision en3, by Viet_love_KA, 2024-10-26 06:08:48

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.

Tags polynomial interpolation, polynomials

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Viet_love_KA 2024-10-26 06:09:12 10
en3 English Viet_love_KA 2024-10-26 06:08:48 5
en2 English Viet_love_KA 2024-10-26 05:45:43 57
en1 English Viet_love_KA 2024-10-26 05:44:36 611 Initial revision (published)