总共交了20多次，最后一次过了也是时限2s，最大用时1.98s 说不定下回评测姬抖个激灵就过不去了..

卡了如下几点：预处理单位根，预处理逆元，加法取模改减法，小范围暴力求值和插值，小范围多项式暴力相乘，fread、fwrite、拆开一些封装好的乘法以减少NTT次数、火车头......

另外怀疑一些题解代码是否真的能通过本题，在本地测试环境下能比某些题解代码快一倍。