Tính tổng các ước (Câu 1 đề thi HSG THPT Nghệ An 2021)


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 640M

Author:
Problem type

Cho hai số nguyên ab. Tính tổng tất cả các số nguyên dương x thỏa mãn.

  • x là ước của a
  • 3x là ước của b

Dữ liệu vào:

  • Một dòng gồm 2 số nguyên dương ab(1ab1012)

Kết quả:

  • Ghi ra một số là tổng tất cả các số nguyên dương x thỏa mãn điều kiện trên. Dữ liệu đảm bảo kết quả không quá 1018. Nếu không có giá trị x thỏa mãn thì kết quả được xem là 0.

Ví dụ:

INPUT OUTPUT Giải thích
4 18 3 x=1x=2 thỏa mãn.
Tổng các giá trị x thỏa mãn: 1+2=3
1 2 0 Không có x thỏa mãn

Comments

There are no comments at the moment.