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