[7급 국가직 알고리즘 2023년 14번]

$a^x$을 계산하는 다음 알고리즘의 빈칸 ㉠ ～ ㉢에 해당하는 코드로 옳게 짝지어진 것은? (단, $a$와 $x$는 정수, $x\ge 0$, mod는 나머지 연산이다)

int power(a, x) {
   if (x == 1) 
      return ㉠;
   else if (x == 0)
      return 1;
   if (x mod 2 == 0) {
      temp ← power(a, x / 2);
      return ㉡;
   } else {
      temp ← power(a, (x – 1) / 2);
      return ㉢ ;
   }
}

㉠ ㉡ ㉢