【讲古堂】大数四则运算加减乘除(入门篇)

帅比萌擦擦* 提交于 2019-12-04 22:06:04
行家看门道,外行看热闹。 加 IF(LEN(TEXT(G7,"00000000"))>8,LEFT(TEXT(G7,"00000000"),LEN(TEXT(G7,"00000000"))-8),0) VALUE(RIGHT(TEXT(G7,"00000000"),8)) 减 G15-G17 IF(G20<0,-1,0) IF(F21<0,100000000,0) G21+G22+G20 乘 G27*$G$29 VALUE(IF(LEN(TEXT(G32,"00000000"))>8,LEFT(TEXT(G32,"00000000"),LEN(TEXT(G32,"00000000"))-8),0)) VALUE(RIGHT(TEXT(G32,"00000000"),8)) G33+G34 除 F45*100000000 MOD(G39+G44,$G$41) INT((G39+G44)/$G$41) 其他的等下一片吧。 (提高篇: http://my.oschina.net/dubenju/blog/644257 ) 来源: oschina 链接: https://my.oschina.net/u/660460/blog/637181

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

眉间皱痕 提交于 2019-12-04 22:05:50
入门篇: 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 完。 来源: oschina 链接: https://my.oschina.net/u/660460/blog/644257