Phương trình

Tác giả:

Dạng bài

Đ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 20

Output

Note

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

-1

hoanganhnguyen 11:41 a.m. 28 Tháng 8, 2024

ủa x,y cx phải có nghiệm bằng 0 nx chơ?

1 phản hồi

-6

kay 8:48 a.m. 15 Tháng 6, 2024

sys.stdin = open("cau1.inp","r")
sys.stdout = open("cau1.out","w")
a, b, c = map(int,input().split())
count = 0
for x in range(1, c // a + 1):
if (c - a * x) % b == 0:
y = (c - a * x) // b
if y > 0:
count += 1
print(count)
code sai chỗ nào vậy ạ

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

2 phản hồi