UB5 - Tổng các ước của x trong mảng
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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

Input Specification

  • Dòng 1 ghi số nguyên dương n(n≤105) và số nguyên x(x<109)
  • Dòng 2 ghi n số nguyên 32 bit cách nhau một dấu cách trống.

Output Specification

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

 

Ví dụ

Sample Input

    6 10

    2 4 1 3 5 2

Sample Output

    10

Back to Top