编写一个程序,算出1000的阶乘!
由于1000!有lg(1)+lg(2)+.........log(1000)=2567 +1 位,所以不能用普通的
方法做,应用最基本的方法---模拟乘法做,
a b c d
e f
____________________
af bf fc fd
ed ec eb ea
两个字母表示相乘。
例如:4567*34
a[]={ 4,5,7,4}
b[]={0,0,3,4}
c[]=a*c= 16 20 28 16 处理进位-------〉 1 8 2 9 6
12 20 28 16 处理进位-------> 1 4 2 9 6