Nhập môn - Tổng các ước của x trong mảng
Trạng thái
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, ..., 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.
Dữ liệu vào Specification
-
Dòng 1 ghi số nguyên dương \(n(n \leq 10^6)\) 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.
Dữ liệu ra Specification
Ghi ra một dòng là kết quả tìm được
Sample Input
6 10
2 4 1 3 5 2
Sample Output
10
Thông tin
Thông tin bài tập
Điểm
80
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A05 - Nhập môn: Mảng một chiều
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text