Another Contest 4 Problem 9 - Fast Fourier Transform!

View as PDF

Submit solution


Points: 3
Time limit: 1.0s
Memory limit: 256M

Problem type
Allowed languages
C++

Of course there's a Fast Fourier Transform problem in this contest! There may be number theory involved!

vector<int> f(int n)

You may assume 1 \le n \le 10^6 - though in practice there is only one test case, so maybe you can guess the value of n beforehand!


Comments

There are no comments at the moment.