나머지 연산 프로그래밍

kcho의 이미지

p가 소수(prime number)일 때 어떤 자연수를 (2^p-1)으로 나눈 나머지를 구하는 연산이 쉽게 구현된다고 하는데, 이것에 관하여 아는 분 계신가요?

세벌의 이미지

http://mathlove.org/ 에 잘 뒤져보면 답이 있을 것 같네요. 혹시 없다면 다른 수학 관련 사이트를 찾아보시면...