[일반] 코포는 998244353이란 숫자 들어가면 fft 태그 달림?

[익명(49.169)]

오늘 E번 왜 태그에 fft있노 ㅋㅋ

[대학원오지마세요(publfl)]

FFT를 이용해서 모든 n에 대해서 전부 답 계산한다음 각 n이 주어질때마다 O(1)로 계산할 수 있거든