a^b mod m의 값을 구하는 방법은 거듭제곱의 모듈러 연산으로 불린다.하지만 일반적인 방법으로는 계산할수 없을정도로 큰 값이 나올 수 있기 때문에 이를 효율적으로 계산하기 위해서 거듭제곱을 빠르게 계산하는 방법인 모듈러 거듭제곱법 또는 빠른 거듭제곱법을 사용해야한다. 빠른 거듭제곱법의 증명을 하기전에 우선 기본적인 모둘러 산술 성질을 알아보자곱셈의 모듈러 성질:(a*b) mod m = [(a mod m) * (b mod m)] mod m;거듭제곱의 모듈러 성질:(a^b) mod m = [(a mod m)^b mod m] 이 성질들을 활용해서 빠른 거듭제곱법을 설명 할 수 있다. 빠른 거듭제곱법은 주어진 지수 b를 이진수로 표현해서 계산을 효율화하는 방법이다. b를 다음과 같이 바꿔서 표현해보자여기서 ..
