question_c.c

inline uint64_t lg(uint64_t x) {
  return 63U - (uint64_t)__builtin_clzl(x);
}

inline uint32_t lg32(uint32_t x) {
  return 31U - (uint32_t)__builtin_clz(x);
}

inline uint32_t divide_questionc_32(uint32_t p, uint32_t q) {
  uint32_t e = lg32(q);
  return (((int32_t)p - 1) >> e) + 1;
}

inline uint64_t divide_questionc(uint64_t p, uint64_t q) {
  uint64_t e = lg(q);
  return (((int64_t)p - 1) >> e) + 1;
}