Say, I have 2 vectors : — (1,2,3) and (0.3,0.5,1) .
Can FFT be applied to find the multiplication of these 2 polynomials ?
→ Pay attention
Before contest
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)
17:01:50
Register now »
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)
17:01:50
Register now »
*has extra registration
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | Benq | 3783 |
| 2 | jiangly | 3772 |
| 3 | tourist | 3706 |
| 4 | maroonrk | 3609 |
| 5 | Um_nik | 3591 |
| 6 | fantasy | 3526 |
| 7 | ko_osaga | 3500 |
| 8 | inaFSTream | 3477 |
| 9 | cnnfls_csy | 3427 |
| 10 | zh0ukangyang | 3423 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | Um_nik | 185 |
| 2 | awoo | 182 |
| 3 | nor | 172 |
| 4 | -is-this-fft- | 170 |
| 5 | adamant | 169 |
| 6 | maroonrk | 165 |
| 7 | antontrygubO_o | 160 |
| 8 | SecondThread | 158 |
| 9 | dario2994 | 152 |
| 10 | kostka | 151 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2023 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Mar/31/2023 00:33:10 (h1).
Desktop version, switch to mobile version.
Supported by
Yes.