首页 > 多项式乘法
头像 小琢卷不动
发表于 2021-11-23 11:38:41
不要被标题蒙骗啦 ∼\sim∼ 其实这就是个模拟,高精度乘法,复杂度 O(nm)O(nm)O(nm) 就可以接受啦 ∼\sim∼ 考虑我们平时怎么做乘法的,实际上就是把两个大数 aaa 和 bbb 的每一位去乘另外一个数,然后对应相加就可以,这里我们用一个数组 ccc 来存储这个信息: ci+j←c 展开全文