几个问题:
除了使用高级的算法(如FFT NTT)
并使用高精度以外
是否还可以进行结构上的优化呢?(如数组的每一位由表示 x×10nx\times10^nx×10n 改为 x×2nx\times2^nx×2n ?只有在打印时转换为十进制?)
考虑到虽然乘除法可以通过一些高级算法将复杂度压缩到 O(nlogn)O(nlogn)O(nlogn),但常数较大,而类似暴力的算法复杂度高,但是单次计算量很小,是否有必要进行分类呢?
(说白了就是没啥用,但是想知道)