Phương trình
Xem PDF
Điểm:
100 (p)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
cau1.inp
Output:
cau1.out
Cho phương trình \(ax + by = c\), với \(a\), \(b\), \(c\) là các số nguyên dương.
Yêu cầu: Tìm số lượng cặp \((x,y)\), với \(x\), \(y\) nguyên dương, là nghiệm của phương trình.
Input
- Một dòng duy nhất chứa ba số nguyên dương \(a\), \(b\), \(c\), mỗi số không vượt quá \(10^9\).
Output
- Số lượng các cặp nghiệm nguyên dương \((x,y)\) của phương trình.
Example
Test 1
Input
2 4 20Output
4Note
Các cặp nghiệm nguyên dương của phương trình \(2x + 4y = 20\) là: \((2,4), (4,3), (6,2), (8,1)\).
Bình luận
ủa x,y cx phải có nghiệm bằng 0 nx chơ?
-
-1
iq2000laday
10:23 a.m. 11 Tháng 9, 2024
1 bình luận nữaSố 0 không là số âm cũng không là số dương, nên khi ta nói nguyên dương nghĩa là nguyên và lớn hơn 0 nha bạn