checked_pow

関数 · 整数ユーティリティ

constexpr std::optional<std::int64_t> checked_pow(std::int64_t n, std::int64_t k);

概要

オーバーフローを検出する累乗

$n^k$ が std::int64_t に収まるならその値を、収まらないなら std::nullopt を返す。 底が負でも扱え、$k = 0$ のときは $0^0 = 1$ を含めて $1$ を返す。

パラメータ

戻り値

収まるなら $n^k$、収まらないなら std::nullopt

計算量

• $O(\log k)$

関連項目

• gcd — 整数列の最大公約数を返す
• lcm — 整数列の最小公倍数を返す
• floor_div — $\lfloor p/q\rfloor$ を返す
• ceil_div — $\lceil p/q\rceil$ を返す