Использовать модульное возведение в степень, как вам потребуется при использовании Fermat Primality Тест с большими номерами (100 000+), он требует очень больших вычислений.
Когда я умножаю два больших числа (например: 62574 и 62574), PHP, похоже, приводит результат к float. Получение значения модуля, возвращающего странные значения.
$x = 62574 * 62574;
var_dump($x); // float(3915505476) ... correct
var_dump($x % 104659); // int(-72945) ... wtf.
Есть ли способ заставить PHP правильно выполнить эти вычисления? Альтернативно, существует ли еще один метод для определения значений модуля, которые будут работать для больших чисел?