Ceil Div(天井除算) (other/ceil-div.hpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2026-06-01 10:26:30+00:00
• Include: #include "other/ceil-div.hpp"

整数の天井除算を求めます。

ceil_div

T ceil_div(T n, T d)

$\lceil \frac{n}{d} \rceil$ を返します。

制約

• T は符号付き整数型
• $d \ne 0$

計算量

• $O(1)$

Code

template <typename T>
T ceil_div(T n, T d) {
  static_assert(is_integral<T>::value and is_signed<T>::value,
                "template parameter T must be signed integral type");
  return n / d + ((n ^ d) >= 0 && n % d != 0);
}

#line 1 "other/ceil-div.hpp"
template <typename T>
T ceil_div(T n, T d) {
  static_assert(is_integral<T>::value and is_signed<T>::value,
                "template parameter T must be signed integral type");
  return n / d + ((n ^ d) >= 0 && n % d != 0);
}

Back to top page