Check your div and mod operations.

int div(int a, int b) {
  return a / b;
}

int mod(int a, int b) {
  int r = a % b;
  if (r < 0) r += abs(b);
  return r;
}