php - 在 PHP 中处理大量数据

Question

使用modular exponentiation正如您在使用 Fermat Primality Test 时所需要的那样对于大数字(100,000+)，它需要一些非常大的计算。

当我将两个大数相乘(例如:62574 和 62574)时，PHP 似乎将结果转换为 float 。获取它的模值会返回奇怪的值。

$x = 62574 * 62574;
var_dump($x);          // float(3915505476) ... correct
var_dump($x % 104659); // int(-72945)  ... wtf.

有没有办法让 PHP 正确地执行这些计算？或者，是否有另一种方法可以找到适用于大数的模值？

Answer 1

出于某种原因，PHP 中有两个标准库可以处理任意长度/精度数字:BC Math和 GMP .我个人更喜欢 GMP，因为它更新鲜，API 更丰富。

基于 GMP，我实现了 Decimal2 class用于存储和处理货币金额(如 100.25 美元)。 很多模计算没有任何问题。用非常大的数字测试。