Tìm bội
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Bảo Anh là em họ của Anh Kha, và cậu rất thích những điều siêu to khổng lồ. Sau khi đạt được một số điểm siêu to khổng lồ trong kì thi chọn Học Sinh Giỏi của hành tinh Trái Nước, Bảo Anh được đại ca ami tặng một dãy số siêu to khổng lồ.
Dãy số gồm ~N~ phần tử ~a_1,a_2,...,a_n~ Cảm thấy vẫn chưa xứng đáng với thành tích của mình, Bảo Anh muốn ami tặng thêm một số X siêu to nữa. Vẫn chưa cảm thấy đủ, Bảo Anh quyết định tìm một số ~Y≥XY≥X~ nhỏ nhất mà ~Y~ chia hết cho một số bất kì trong dãy ~A~ vì cậu nghĩ ngay số này là một số siêu to khổng lồ
Input Dòng đầu tiên chứa hai số nguyên ~N,X~ (~1≤n≤10^5,0≤x≤10^{18}~)
Sample Input
3 5
2 3 4
Sample Output
6
Subtasks 50%số điểm tương ứng với ~n≤100,ai≤10^4~
Bình luận
ai làm bài nay đúng 5/5 test ko
include <bits/stdc++.h>
using namespace std;
int main() { int N; long long X; cin >> N >> X; vector<long long> a(N); for (int i = 0; i < N; i++) cin >> a[i];
}
hồi hộp quá mn ưi,nhưng thôi cũng kệ
uk