Rogn

摘要： 题目描述 给出两个 $n$ 位10进制数x和y，求x*y（详见 洛谷P1919） 分析 假设已经学会了FFT/NTT。 高精度乘法只是多项式乘法的特殊情况，相当于$x=10$ 时。 例如n=3，求123*111 $$123 = x^2 + 2x + 3$$ $$111 = x^2 + x +1$$ 阅读全文