# Formal power series

## Operations

### Multiplication

Multiplying two finite formal power series is the same as multiplying two polynomials. That can be done in \(O(n\log n)\) time with Fast Fourier transform.

### Division

Calculating the multiplicative inverse of a formal power series can be done in \(O(n\log n)\). ^{1}

### Square root

Calculating the square root of a formal power series can be done in \(O(n\log n)\). ^{2}