CodeCraft-20 (Div. 2) C. Primitive Primes

一道思路很妙的题。一开始以为可以FFT板子过（虽然这样可以过，只不过是我WA了）。分析一下这个题，顺带对c的解法进行证明。然后记录一下FFT的模板。