why 'code01' is more efficient than 'code02'? it seems like both codes are still getting the remainder after all the operation finished.

// code01

function power(base, exponent) {
  if (exponent === 0) return 1;

  const half = parseInt(exponent / 2);
  const temp = power(base, half);
  const result = (temp * temp) % 94906249;

  if (exponent % 2 === 1) return (base * result) % 94906249;
  else return result;
}

//code02

function power(base, exponent) {
  if (exponent === 0) return 1;

  return base * power(base, exponent - 1) % 94906249;
}