PHP溢出模数

Question

我正在写一个算法，使用连续的平方来解决^ k mod m。由于连续平方的工作方式，算法将不得不计算的最大数量为2147483646^2（我将用户输入限制为214738364）。不幸的是，它仍然需要计算这个。它似乎得到了正确的平方部分，然后将溢出的数字转换为浮点数，但无法计算浮点数和整数的模数。

的样本行是：

3422422^2 mod 715924 = 661224^2 mod 715924 = 437217178176 mod 715924 = -354280 

我怎样才能解决这个问题，以及如何找到一个围绕PHP整数溢出一个人的方式吗？

Answer 1

我建议查看GMP extension并阅读this question。