Hệ phương trình

View as PDF

Submit solution

Points: 0.25 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem source:
LMH-CSP
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho ~6~ số nguyên ~a_{1}, b_{1}, c_{1}, a_{2}, b_{2}, c_{2}~. Giải hệ hai phương trình nghiệm nguyên với hai ẩn ~x, y~ :

$$ \left\{\begin{array}{l} a_{1} x+b_{1} y=c_{1} \\ a_{2} x+b_{2} y=c_{2} \end{array}\right. $$

Dữ liệu:

  • Dòng 1 chứa số ~n \leq 100~ là số bộ dữ liệu;
  • ~n~ dòng tiếp theo, mỗi dòng chứa một bộ dữ liệu là 6 số nguyên ~a_{1}, b_{1}, c_{1}, a_{2}, b_{2}, c_{2}~ theo đúng thứ tự cách nhau bởi dấu cách, các số này có giá trị tuyệt đối không quá ~10^{6}~.

Kết quả:

  • Ghi ra ~n~ dòng, mỗi dòng ghi kết quả ứng với một bộ dữ liệu:

    • Nếu hệ không có nghiệm nguyên, ghi ra "NO SOLUTION";
    • Nếu hệ có vô số nghiệm nguyên, ghi ra "INFINITE";
    • Nếu hệ có nghiệm nguyên duy nhất, ghi ra hai số nguyên cách nhau bởi dấu cách lần lượt là giá trị nghiệm ~x~ và nghiệm ~y~.

Ví dụ:

Sample Input
4 
1 2 3 2 4 7 
1 2 3 2 4 6 
1 1 36 2 4 100 
1 1 1 1 -1 0
Sample Output
NO SOLUTION 
INFINITE 
22 14 
NO SOLUTION

Comments

Please read the guidelines before commenting.


There are no comments at the moment.