Function min_of_mod_of_linear
Source pub fn min_of_mod_of_linear(n: u64, a: u64, b: u64, m: u64) -> u64
Expand description
$$\min({(a\times i+b)\bmod m\mid0\leq i<n}\cup{m})$$
crates/library_checker/src/number_theory/min_of_mod_of_linear.rs (
line 9)
5pub fn min_of_mod_of_linear(reader: impl Read, writer: impl Write) {
6 prepare_io!(reader, writer);
7 sc!(t, query: [(u64, u64, u64, u64); iter t]);
8 for (n, m, a, b) in query {
9 pp!(min_of_mod_of_linear_library(n, a, b, m));
10 }
11}