Phương trình

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
huydong87
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 
4
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


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

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


    • -1
      tk22TranBaoAn    8:19 p.m. 24 Tháng 7, 2024 ← chỉnh sửa 3

      code day:
      import sys
      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):
      1tab if (c - a * x) % b == 0:
      2tab y = (c - a * x) // b
      2tab if y > 0:
      3tab count += 1
      print(count)
      sys.stdin.close()
      sys.stdout.close()

      con bi time limit thong cam nha


      • -2
        nguyenthanhtai24122013    9:21 a.m. 23 Tháng 7, 2024

        chịu

        1 bình luận nữa