Invert the characteristic function of the binomial distribution φ(t) = (1 − p + peit)n for n = 20 and p = 1/4 using the FFT and methods of Section 14.7(B). For a complex number written in three pieces...

Invert the characteristic function of the binomial distribution φ(t) = (1 − p + peit)n for n = 20 and p = 1/4 using the FFT and methods of Section 14.7(B).

For a complex number written in three pieces as (x, y, k) ≡ (x + iy) × 2k, write code to raise this complex number to an integer power.