Nguồn: Bài tập thầy Lê Thanh Bình ôn Hải phòng - Ngày 10 tháng 11 năm 2020 (am)
Trên mặt phẳng tọa độ cho đường thẳng. Đường thẳng thứ có phương trình tổng quát là:
Hãy đếm số tam giác có các cạnh nằm trên các đường thẳng đã cho. Vì con số này có thể rất lớn nên chỉ cần lấy phần dư khi chia cho .
Chú ý quan trọng: Không có ba đường thẳng nào đồng qui.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương là số đường thẳng;
- dòng tiếp theo, dòng thứ ghi ba số nguyên có trị tuyệt đối không vượt quá mô tả đường thẳng thứ .
Dữ liệu vào:
- Một dòng duy nhất ghi kết quả tìm được.
Ví dụ:
Dữ liệu vào:
6
0 1 0
-5 3 0
-5 -2 25
0 1 -3
0 1 -2
-4 -5 29
Dữ liệu ra:
