OSDN Git Service

:bug: fix link
authorouuan <y___o___u@126.com>
Thu, 5 Sep 2019 08:35:54 +0000 (16:35 +0800)
committerouuan <y___o___u@126.com>
Thu, 5 Sep 2019 08:35:54 +0000 (16:35 +0800)
docs/math/bignum.md

index db7990c..4f90c3c 100644 (file)
@@ -14,9 +14,9 @@
     -    `a` 、 `b` 分别是长度不超过 $1000$ 的十进制非负整数;
     -    `<op>` 是一个字符( `+` 、 `-` 、 `*` 或 `/` ),表示运算。
     -   整数与运算符之间由一个空格分隔。
-
+    
     输出:运算结果。
-
+    
     -   对于 `+` 、 `-` 、 `*` 运算,输出一行表示结果;
     -   对于 `/` 运算,输出两行分别表示商和余数。
     -   保证结果均为非负整数。
@@ -637,7 +637,7 @@ $$
     ```
 
 ??? " 关于 `new` 和 `delete` "
-    见 [内存池](/intro/common-tricks/#_4) 。
+    见 [内存池](/intro/common-tricks/#_5) 。
 
 但是这样的实现存在一个问题:在 $b$ 进制下,多项式的每一个系数都有可能达到 $n \cdot b^2$ 量级,在压位高精度实现(即 $b > 10$ ,下文介绍)中可能造成整数溢出;而若在多项式乘法的过程中处理进位问题,则 $x_1 + x_0$ 与 $y_1 + y_0$ 的结果可能达到 $2 \cdot b^m$ ,增加一个位(如果采用 $x_1 - x_0$ 的计算方式,则不得不特殊处理负数的情况)。因此,需要依照实际的应用场景来决定采用何种实现方式。