eolymp
bolt
Try our new interface for solving problems
Məsələlər

Система линейных уравнений

Система линейных уравнений

Профессор В. Пучер решил провести контрольную работу по линейной алгебре среди студентов первого курса Бэйлорского Университета. Одним из заданий он сделал решение системы линейных уравнений. В процессе подготовки заданий именитый профессор столкнулся с проблемой составления различных систем уравнений для достаточно большого числа студентов. В итоге он поручил аспирантам написать генератор коэффициентов. Те, конечно же, справились с задачей и написали программу, которая составляет \textbf{N} линейных уравнений с \textbf{N} неизвестными. Также они предоставили и программу для решения полученных систем. Но В. Пучер усомнился в ответах, полученных этой программой, и попросил вас разработать другую, которая выдаст правильные ответы. Помогите профессору, и он поможет вам. :) \InputFile В первой строке входного файла число \textbf{N} (\textbf{0} < \textbf{N} < \textbf{7}). Следующие \textbf{N} строк (длиной не более \textbf{255} символов) содержат описания уравнений. В уравнении могут встречаться названия переменных (\textbf{x1}, \textbf{x2}, \textbf{x3}, \textbf{x4}, \textbf{x5}, \textbf{x6}), а также не слишком большие целые числа и знаки арифметических операций (\textbf{+}, \textbf{-}, \textbf{*}, \textbf{/}). Они могут разделяться пробелами. В каждом уравнении обязательно присутствует знак равенства (\textbf{=}). \OutputFile Если заданная система имеет единственное решение, то требуется вывести фразу "\textbf{1 solution.}", а далее в каждой строке в лексикографическом порядке без пробелов значения, которые принимают переменные, в виде обыкновенных несократимых дробей: числитель и знаменатель через символ "/". Если ответ целый, то выведите только числитель. При бесконечном количестве решений, необходимо напечатать фразу "\textbf{Infinite solutions.}". Если система решений не имеет, то выведите строку "\textbf{No solution.}" Гарантируется, что числа в ответе не превосходят миллиарда.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
x1 + x2 +   x3  = 1
2*x1 +x2+2*x3  =1
x1+x2+3*x3=2
Çıxış verilənləri #1
1 solution.
x1=-1/2
x2=1
x3=1/2