고속 푸리에 변환

Fast Fourier transform

# 문제 푼 사람 수 평균 시도
1067 이동 261 2.18
5051 피타고라스의 정리 92 3.63
10531 Golf Bot 135 2.12
10793 Tile Cutting 23 2.04
11385 씽크스몰 64 7.20
11618 Frightful Formula 21 2.10
11714 Midpoint 3 2.33
13055 K-Inversions 33 1.45
13178 목공 9 2.00
13184 카드 4 1.00
13278 피보나치 합의 개수 11 2.55
13279 곱의 합 쿼리 42 3.67
13445 부분 수열 XOR 33 2.52
13573 동전 뒤집기 3 16 1.81
13574 수열 변환 5 3.00
13575 보석 가게 36 4.36
13724 3D 쿼리 4 6.25
13725 RNG 12 3.67
13758 RNG 2 10 1.00
13854 트리와 소수 30 4.67
14176 트리와 소수 22 1.77
14202 Minions and the rooms 6 1.67
14555 Just as Tic Tac Toe 28 2.89
14707 그림 그리기 16 3.25
14756 Telescope 34 3.65
14850 doju 4 1.50
14878 부분 수열 XOR합 21 2.29
14882 다항식과 쿼리 26 3.58
14883 NPM998244353 (Hard) 5 2.40
14958 Rock Paper Scissors 102 2.74
15576 큰 수 곱셈 (2) 108 2.56
15856 Sacred Scarecrows 5 1.60
17104 골드바흐 파티션 2 41 4.00
17105 골드바흐 트리플 8 4.38
17134 르모앙의 추측 40 1.63
17467 N! mod P (2)Standard 27 1.85
17468 N! mod P (3)Standard 13 2.15
18168 Game with Polynomials 2 13 2.31
18354 다항식과 쿼리 2 6 1.17
18536 Tritwise Mex 5 1.20
18570 Bus Stop 4 1.00
18661 The One Polynomial Man 1 1.00
18743 Bin 1 2.00
18806 와일드 카드 6 8.00