高精度加减乘除阶乘计算的算法及代码

高精度计算

主要的方法是利用数组模拟计算比如：

高精度加法

[**************]13 + [***********]1

开两个数组存储：

a[]={3,1,2,1,1,1,0,1,9,8,7,6,5,4,3,2,1};

b[]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};

两个数组分别把数值倒存, 在一位一位的加, 每位加后判断是否大于10, 在进位(注:如果太大的数值, 可以考虑4位一存哦.) 注意下面的a1,b1,c1 为 数组的长度

四位一存:

高精度减法

-- 18:59 2009年5月17日 (CST)

高精度乘法

四位一计算：

更快的算法需要借助FFT(也有人喜欢用NTT) 实现nlogn

高精度除法

只提供程序段，未处理循环小数。

-- 22:24 2011年8月20日

请看到这个问题的OIers 注意并及时给出正确解法，最近忙于琐事，拜托了，这个网站很久无人管理了。--SepHiRoTH 23:02 2011年7月30日 (CST)

算法已改。 --Taophee 22:24 2011年8月20日

做一下循环小数，这需要加一段，既然做了就把 它做好怎样？--SepHiRoTH 08:20 2011年8月21日 (CST)

高精度阶乘

作为一种高精度乘法的扩展算法，实质为高精度乘低精度，算法如下：

--SepHiRoTH 18:59 2009年5月17日 (CST)

高精度快速幂

主要用了二分的手段。中间的乘法就看上面的吧。 --By Clarkok