I am trying to build myself a struct polynomial and some operations on it. I have built and test successfully for inv(F) and ln(F) but somehow the exponent failed horribly. Can someone help me with that .

source code

link to submit

Thanks.

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.