Skip to content

Commit

Permalink
Merge pull request OI-wiki#1703 from CBW2007/patch-2
Browse files Browse the repository at this point in the history
Update bignum.md
  • Loading branch information
hsfzLZH1 authored Sep 21, 2019
2 parents a52bbb7 + 86b63d6 commit 9cc0017
Showing 1 changed file with 5 additions and 1 deletion.
6 changes: 5 additions & 1 deletion docs/math/bignum.md
Original file line number Diff line number Diff line change
Expand Up @@ -274,7 +274,11 @@ void sub(int a[LEN], int b[LEN], int c[LEN]) {

试一试,输入 `1 2` ——输出 `/9999999` ,诶这个 OI Wiki 怎么给了我一份假的代码啊……

如你所见,上面的程序只能处理 $a \geq b$ 的情况,至于负数如何处理——就交给聪明的你啦。
事实上,上面的代码只能处理减数 $a$ 大于等于被减数 $b$ 的情况。处理被减数比减数小,即 $a<b$ 时的情况很简单。

$a-b=-(b-a)$

要计算 $b-a$ 的值,因为有 $b>a$ ,可以调用以上代码中的 `sub` 函数,写法为 `sub(b,a,c)` 。要得到 $a-b$ 的值,在得数前加上负号即可。

### 乘法

Expand Down

0 comments on commit 9cc0017

Please sign in to comment.