4
Почему pow (a, d, n) намного быстрее, чем a ** d% n?
Я пытался реализовать тест на простоту Миллера-Рабина и был озадачен, почему это занимает так много времени (> 20 секунд) для чисел среднего размера (~ 7 цифр). В конце концов я обнаружил, что источником проблемы является следующая строка кода: x = a**d % n (где a, dи n- все похожие, но …
110
python
performance
pypy