Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Giải hệ phương trình: $$ \begin{align} a_{11} x_1 + a_{12} x_2 + &\dots + a_{1m} x_m = b_1 \\ a_{21} x_1 + a_{22} x_2 + &\dots + a_{2m} x_m = b_2 \\ &\vdots \\ a_{n1} x_1 + a_{n2} x_2 + &\dots + a_{nm} x_m = b_n \end{align} $$
INPUT
- Dòng đầu gồm ~2~ số ~n~, ~m~ ~(0 < n, m \leqslant 100)~ lần lượt là số lượng phương trình và số ẩn.
- ~n~ dòng sau, mỗi dòng là ~1~ phương trình có dạng :
- ~m~ số đầu tiên là hệ số ~a_{ij}~.
- sau đó là hệ số ~b_i~.
OUTPUT
- Dòng đầu là số lượng nghiệm:
- ~0~: hệ vô nghiệm.
- ~1~: hệ có ~1~ nghiệm duy nhất.
- ~2~: hệ có vô số nghiệm.
- Nếu hệ có ít nhất ~1~ nghiệm, dòng tiếp theo hãy in ra ~m~ số là nghiệm bất kì với 15 chữ số thập phân sau dấu phẩy.
SAMPLE TEST
Input:
5 5
-0.401478194815231 -0.671289386920888 -1.839630600661053 1.044918393550852 -0.715327873665762 4.559893472213569
9.889242013045755 -1.062434216105394 -0.334141109212244 1.031059261429236 -0.588239880357510 -41.038569602897400
-4.622099934474900 0.894723386016340 -0.929532017337562 -0.337534248882405 2.155326625139754 18.492862680859524
-0.141885993213340 -3.388798089268028 -0.258109178922436 15.212744479495268 0.852329454855465 -3.662991388094354
0.271735106692403 1.323363367969020 -3.170154753587526 -0.142209502157441 1.833660372050498 -3.763279263429966
Output:
-4.478839836674546 -4.088073957138477 -0.759532442670690 -1.214758714286829 0.154445428691314