本题能不能用FFT或者类似的多项式方法完成？

如题，lz看到本题的第一反应是使用FFT来做，但是用double做可能是掉精度了所以样例过了，但是测试时有6个点WA了；而使用long double又直接TLE了。 lz想知道有没有某种别的办法（比如使用NTT）来解决本题？但是本题的答案是不取模的，是否仍然可以使用诸如多模数NTT的方法来完成呢？lz还没有学过MTT这些算法算法，因此说的不一定靠谱，如果说得有问题还请海涵。