用集合存字符串做大数乘法。

Question

用小学乘法列竖行算的，感觉效率不是很高啊，阶乘只能算到1000多点，算2000多基本上要很久才行。
有没有大神推荐个稍微好点的算法啊，大概需要算到5000以上。大数乘法阶乘5000效率算法

Answer 1

以前做过这个运算，用两个数组村两个乘数，用一个数组存最后的结果。很简单的。算法就是像普通我们做乘法在草稿纸上运算一样的相乘。

Answer 2

就是不知道效率怎么样。我目前用集合存的话，阶乘只能算到2000不到。

Answer 3

这个算法得自己写的。阶乘都好几百位的数字呢。

Answer 4

用集合或者数组村的话，多少都行啊。不把它当做数字处理，而是当做字符处理。多少都能存在数组里的啊。

Answer 5

解决了。阶乘我当作数字算的。用数组搞定了。最后输出的时候转为字符串就行了。