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