1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
/*
 * @uni_kakurenbo
 * https://github.com/uni-kakurenbo/competitive-programming-workspace
 *
 * CC0 1.0  http://creativecommons.org/publicdomain/zero/1.0/deed.ja
 */
/* #language C++ GCC */

#define PROBLEM "https://judge.yosupo.jp/problem/system_of_linear_equations"

#include <iostream><--- Include file:  not found. Please note: Cppcheck does not need standard library headers to get proper results.

#include "snippet/aliases.hpp"
#include "snippet/fast_io.hpp"
#include "adaptor/io.hpp"
#include "numeric/matrix.hpp"
#include "numeric/modular/modint.hpp"

using mint = uni::modint998244353;

signed main() {
    uni::i32 n, m; input >> n >> m;
    uni::matrix<mint> a(n, m); input >> a;
    uni::vector<mint> b(n); input >> b;
    debug(a, b);

    uni::vector<mint> sol;
    uni::matrix<mint> system;
    auto rank = a.solve_linear_equation(b, &sol, &system);

    if(rank.has_value()) {
        print(m - *rank);
        print(sol);
        print(system);
    }
    else {
        print(-1);
    }
}