bzoj 4589: Hard Nim 异或规则下的多项式乘法
定义(a$b)i = Σaj * bi^j ,那么题目相当于求A^N的第0项,其中Ai=[i为质数且i 显然我们可以用快速幂+分治乘做到N^1.59logN,光荣TLE。 和普通多项式乘法一样,我们寻找一种变换trans(a),使得trans(a$b)=trans(a)*trans(b),这里有(X*Y)i=Xi*Yi。只要能O(NlogN)转化和复原就能解决这个问