Submit solution
Points:
0.25 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem source:
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