こういうのFFTに持ってくのさっと思いつけないな。 https://codeforces.com/contest/1845/problem/F

こっちは普通に解けたね。 https://codeforces.com/contest/1845/problem/E