Tổng các ước của X trong mảng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: SUMUOC.INP
Output: SUMUOC.OUT

Dạng bài
Máy chấm
Chen Qianyu, Endministrator

Cho hai số nguyên a, b. Ta định nghĩa nếu a chia hết cho b thì b được gọi là ước của a.

Ví dụ: 3 là ước của 6 vì 6 chia hết cho 3.

Yêu cầu

Cho một dãy gồm n số nguyên ~a_1, a_2, \dots, a_n~ và một số nguyên x. Viết chương trình tính tổng các số là ước của số nguyên x ở trong dãy số đã cho.

Input:

  • Dòng 1 ghi số nguyên dương ~n~ (~n \le 10^5~) và số nguyên ~x~ (~x < 10^9~)
  • Dòng 2 ghi ~n~ số nguyên 32 bit cách nhau một dấu cách trống

Output:

Ghi ra một dòng là kết quả tìm được

Ví dụ:

sumuoc.inp
6 10
2 4 1 3 5 2
sumuoc.out
10

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.