### Any PE problems requiring Fourier Transform/FFT to solve ?

Posted:

**Sat Apr 14, 2012 12:54 pm**I'm curious whether there are any Project Euler problems which require a Fourier Transform to solve, either because the solution implementation actually includes FFT code, or because some analytic treatment involving FT reveals something needed for a solution.

No need to give a problem number if it would give away too much; I'm just wondering whether such a thing exists. There certainly hasn't been one in the first 218.

No need to give a problem number if it would give away too much; I'm just wondering whether such a thing exists. There certainly hasn't been one in the first 218.