1.24 와 같은 문제로 직접 실험한 수치는 제공하지 못했습니다.

fast-expt 도 사용해도 결과는 나올 수 있습니다. 다만 기존의 expmod 프로시져와의 차이점을 살펴봐야 하는데. fast-expt 를 사용했을 경우 지수 승을 한 큰 값을 미리 다 계산한다는 점이 좋지 않습니다.

원래 expmod 에서는 remainder 와 square 그리고 * 가 섞여서 계산되기 때문에 그 값의 크기가 그리 크지 않지만, fast-expt 를 사용하게 되면 지수승의 큰 값을 미리 계산한다음 remainder 를 하게 됩니다. 이로 인한 성능 저하가 있을 거라 추측합니다.