UVA12622 Fast Fouriest Transform

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4345 [PDF](https://uva.onlinejudge.org/external/126/p12622.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12622/9bb0382d893502959d002ad7fbf303aa16ea64d0.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12622/909921b83a84ce22b34fd0f237e368a5903d96c2.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12622/d3f9e26bc0d9bdf89e1793a06f22bf67ade3816f.png)