둔재 - 1부터 b까지 for문을 돌리고 곱하고 나머지 구하는 것을 반복한다.

범재 - 위의 과정을 exponentiation by squaring으로 log(b)만에 구한다. 또는 라이브러리를 쓴다.

천재 - 이것은 a^(b mod 4) mod 10과 같기 때문에 배열에다 결과를 저장해서 상수 시간에 구한다.