From: ouuan Date: Thu, 5 Sep 2019 08:35:54 +0000 (+0800) Subject: :bug: fix link X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=663a821010adee50c0619248253b39f5e1132459;p=oi-wiki%2Fmain.git :bug: fix link --- diff --git a/docs/math/bignum.md b/docs/math/bignum.md index db7990cc..4f90c3c8 100644 --- a/docs/math/bignum.md +++ b/docs/math/bignum.md @@ -14,9 +14,9 @@ - `a` 、 `b` 分别是长度不超过 $1000$ 的十进制非负整数； - `` 是一个字符（ `+` 、 `-` 、 `*` 或 `/` ），表示运算。 - 整数与运算符之间由一个空格分隔。 - + 输出：运算结果。 - + - 对于 `+` 、 `-` 、 `*` 运算，输出一行表示结果； - 对于 `/` 运算，输出两行分别表示商和余数。 - 保证结果均为非负整数。 @@ -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$ 的计算方式，则不得不特殊处理负数的情况）。因此，需要依照实际的应用场景来决定采用何种实现方式。