Решение системы линейных уравнений. Метод Гаусса
Задача
Решите систему из n линейный уравнений с n неизвестными в целых числах:
\(\begin{cases}A_{11}\cdot X_1+A_{12}\cdot X_2+\cdots+A_{1n}\cdot X_n=B_1\\\cdots \\ A_{n1}\cdot X_1+A_{n2}\cdot X_2+\cdots+A_{nn}\cdot X_n=B_n\end{cases}\)
для решения воспользуйтесь методом Гаусса.
Гарантируется, что у системы существует существует единственное решение и
все значения решения есть целые числа
Входные данные:
1 строка - количество уравнений и переменных n ( 1<n<11).
Следующие n строк содержат по n+1 значению - коэффициенты \(A_{i1},\ A_{i2}\,\cdots A_{in},\ B_i\)
Все \(A_{ij}\ , B_i\) - целые числа
Выходные данные:
Решение системы уравнений - n целых чисел (в одну строку, через пробел)