首先,我们考虑原题取消k的限制后怎么做。
设(xy)是一个n次单位根,f(x)=(1+x^0)*(1+x^1)*(1+x^2)*...*(1+x^n-1)
参见 http://bx2k.is-programmer.com/posts/188337.html