Searching for template for polynomials operation

Revision en1, by Viet_love_KA, 2024-10-26 05:44:36

Currently I am learning about generating functions and some problems of this type requires polynomials operation such as multiplication and exponents. But I can figure out what template to go for. There is some template such as CP-algorithms but I cannot digest it becaues it includes too many libraries and in 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)