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 \(a\) và \(b\). 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 \(a\) và \(b (1 ≤ a ≤ b ≤ 10^{12})\)

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á \(10^{18}\). 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\) Có \(x = 1\) và \(x = 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.