大数运算相关知识简介

       大数——这里提到的大数指有效数字非常多的数，它可能包含少则几十、几百位十进制数，

多则几百万或者更多位十进制数。有效数字这么多的数只具有数学意义，在现实生活中，并不

需要这么高的精度，比如银河系的直径有10万光年，如果用原子核的直径来度量，31位十进制

数就可使得误差不超过一个原子核。

       大数的表示：
对于这里提到的大数，上文提到的两种表示法都不能满足需求。为此，必需设计一种表示法来

存储大数。我们以日常生活中的十进制数为例，看看是如何表示的。如一个数N被写成“12345”,

则这个数可以用一个数组a来表示，a[0]=1,　a[1]=2,　a[2]=3,　a[3]=4,　a[4]=5,这时数N=　a

[4]*10^0　+a[3]*10^1　+a[2]*10^2　+a[1]*10^3　+a[0]*10^4,　(10^4表示10的4次方，下同),
10^i可以叫做权，在日常生活中，a[0]被称作万位，也说是说它的权是10000，类似的，a[1]被

称作千位，它的权是1000。