1 #pragma once 2 3 // Integer division rounding to -Infinity 4 template <typename T> div_rtn(T x,T y)5 static 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