@command_block 那你就投NTT就可以了

另外原根定义换个普适的，寻找原根复杂度的$O(\log^2(p))$要特殊说明这个$p=k*2^t+1$的性质，其他还没看