1#pragma once
2
3// Integer division rounding to -Infinity
4template <typename T>
5static inline T div_rtn(T x, T y) {
6 int q = x / y;
7 int r = x % y;
8 if ((r != 0) && ((r < 0) != (y < 0)))
9 --q;
10 return q;
11}
12