实现算法:给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<<n时,此法效率不高。设计算法在O(nlog2/3)时间计算uv的值开发平台:.net 2005 C++
伊比格
大整数库。
该库在纯Rust中实现任意大的整数算法。
两种整数类型是UBig (用于无符号整数)和IBig (用于有符号整数)。
use ibig :: prelude :: * ;
let a = ubig! ( 12345678 );
let b = ubig! ( 0x10ff );
let c = ibig! ( - azz base 36 );
let d: UBig = "15033211231241234523452345345787" . parse ()?;
a