## Efficient series expansion of exp(p(x))

Arithmetic, algebra, number theory, sequence and series, analysis, ...
plamenko
Posts: 6
Joined: Sun Sep 25, 2011 4:46 pm

### Efficient series expansion of exp(p(x))

... and then calculate the exponential function of prepared polynomial (in modulo $x^n$) in $O(n \log n)$ by Newton's method and fast convolution.