Cho 3 số nguyên không âm a,b,c. Hãy đếm số nghiệm nguyên x thỏa mãn phương trình (ax + b)c = 1.
Dữ liệu vào
- Số nguyên dương q không quá 105 - số câu hỏi.
- q dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương a,b,c. không quá 109
Kết quả
- Số nghiệm nguyên của mỗi phương trình. Nếu có vô số nghiệm, in ra "oo"
Input | Output |
2 1 2 3 1 1 0 |
2 oo |
Giải thích: