multiplier.c

long long multiplier(long long a, long long b) {
  if(b == 0) {
    return 1;
  }
  else if(b == 1) {
    return b;
  }
  
  if(b % 2 == 0) {
    long long tmp = multiplier(a, b/2);
    return tmp * tmp;
  }
  else {
    return a * multiplier(a, b-1);
  }
}