blob: 7b6beec4b063b95a3749bb88c243db6ceff3159c [file] [log] [blame]
#pragma once
// Integer division rounding to -Infinity
template<typename T>
static inline T div_rtn(T x, T y) {
int q = x/y;
int r = x%y;
if ((r!=0) && ((r<0) != (y<0))) --q;
return q;
}