/* Copyright (C) 2010,2011 Fredrik Johansson This file is part of FLINT. FLINT is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License (LGPL) as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version. See . */ #include #include #include "flint.h" #include "ulong_extras.h" #include "nmod_vec.h" #include "nmod_mat.h" int nmod_mat_solve_vec(mp_ptr x, const nmod_mat_t A, mp_srcptr b) { nmod_mat_t X, B; int result; slong i, m; m = A->r; if (m == 0) return 1; /* This is a bit of a hack. There should be a function to create a window into a vector */ nmod_mat_window_init(X, A, 0, 0, m, 1); nmod_mat_window_init(B, A, 0, 0, m, 1); for (i = 0; i < m; i++) X->rows[i] = x + i; for (i = 0; i < m; i++) B->rows[i] = (mp_ptr) (b + i); result = nmod_mat_solve(X, A, B); nmod_mat_window_clear(X); nmod_mat_window_clear(B); return result; }