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

View as PDF
Submit solution
Points: 50.00
Time limit: 1.0s
Memory limit: 640M
Input: stdin
Output: stdout
Author:
root
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

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
Loading...