我正在编写一种算法，该算法使用连续平方来求解^ k mod m。由于连续平方的工作方式，算法必须计算的最大数量是2147483646 ^ 2（我将用户输入限制为214738364）。不幸的是，它仍然必须计算这个。它似乎使平方部分正确，然后将溢出的数字转换为浮点数，但随后无法计算浮点数和整数。
示例行是：
3422422^2 mod 715924 = 661224^2 mod 715924 = 437217178176 mod 715924 = -354280
我该如何解决这个问题，以及如何找到PHP中整数溢出的方法呢？