min_linear

関数 · $0\le x<n$ における $(ax+b)\bmod m$ の最小値を返す

std::int64_t min_linear(std::int64_t n, std::int64_t m, std::int64_t a, std::int64_t b);

概要

$0\le x<n$ における $(ax+b)\bmod m$ の最小値を返す

パラメータ

戻り値

一次式の剰余の最小値

計算量

• $O(\log m)$

参照

• https://judge.yosupo.jp/submission/102303