【讲古堂】高精度四则运算加减乘除（提高篇）

2019独角兽企业重金招聘Python工程师标准>>>

入门篇：

http://my.oschina.net/dubenju/blog/637181

参照代码：

http://git.oschina.net/dubenju/encv/blob/master/src/java/javay/math/BigNum.java?dir=0&filepath=src%2Fjava%2Fjavay%2Fmath%2FBigNum.java&oid=017e78be758e0fc6e8c1aea739591da1ab1dba96&sha=02ccd7b19bb3614e88ab3e150ef5d5d95347b04a

加减法没有什么特别的，不再多说。

针对乘法有以下算法：

karatsuba

Toom-cook3

Lagrange插值

FFT

Schonhage strassen

除法有以下算法：

Knuth算法D

BurnikelZiegler（1998年）

https://cr.yp.to/bib/1998/burnikel.ps

完。

转载于:https://my.oschina.net/dubenju/blog/644257