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

View as PDF

Submit solution

Points: 50.00
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

Nếu a chia hết cho b thì b được gọi là ước của a. VD: 3 là ước của 6 vì 6 chia hết cho 3. Cho một dãy gồm n số nguyên a1, a2, ..., aN 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.

Dữ liệu vào

Dòng 1 ghi số nguyên dương n(~n \leq 10^5~) và số nguyên x (~x < 10^9~)

Dòng 2 ghi n số nguyên 32bit cách nhau một dấu cách trống.

Kết quả

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

INPUT

6 10

2 4 1 3 5 2

OUTPUT

10


Loading...