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