进行逆NTT运算时最后一步要将NTT所得系数除以系数的数量以还原，但是注意在模运算中除以系数数量会在数据规模较大时出错，应该乘以系数数量在质数P下的逆。如

if (!type){
        ll ni = fast_power(n, mod - 2);
        for (int i = 0; i < n; i++)
            a[i] = a[i]*ni%mod;
    }

而非

if(!type){
        for (int i = 0; i < n;i++)
            a[i] = a[i]/n;
    }