Phương trình bậc nhất
Xem dạng PDF
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ớ:
977M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Cho ~N~ (~1 ≤ N ≤ 20~) phương trình bậc nhất có dạng: ~ax + b = 0 (a ≠ 0)~, hai số nguyên ~a, b~ (|~a~|, |~b~| ≤ ~10^{12}~) được gọi là hệ số của phương trình, ~x~ là ẩn số.
Yêu cầu: Hãy đếm số lượng phương trình có nghiệm nguyên dương, đồng thời nghiệm đó là số nguyên tố.
Dữ liệu vào:
- Đọc từ bàn phím theo cấu trúc sau:
- Dòng thứ nhất chứa số nguyên dương N;
- ~N~ dòng tiếp theo, mỗi dòng chứa 2 số nguyên ~a~ và ~b~, cách nhau một khoảng trắng.
Dữ liệu ra:
Xuất ra màn hình một số nguyên là số lượng phương trình có nghiệm thỏa mãn yêu cầu bài toán.
Ví dụ đầu vào:
3
1 -3
12 -6
-50 -100
Đầu ra:
1
Bình luận
<h1>hello</h1>
brr