Mỗi lần bị kẹt trên đường vì tắc đường, An thường nghĩ ra trò chơi để giải trí. Một trong những trò chơi đó là An đọc \(n\) số từ các biển số xe và tìm số nguyên \(m\ (m > 1)\) sao cho \(n\) số đã đọc đều có cùng số dư khi chia cho \(m\). An muốn tìm được càng nhiều số \(m\) như thế càng tốt. Bạn hãy giúp An tìm tất cả các số \(m\) thoả mãn yêu cầu.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên \(n\ (2 < \ n\ < 100)\). \(n\) dòng tiếp theo, dòng thứ \(i\) chứa số nguyên \(b_{i}\) thuộc đoạn \(\lbrack 1,\ 10^{9}\rbrack\). Tất cả các số nguyên đôi một khác nhau. Dữ liệu vào luôn đảm bảo tồn tại ít nhất một số \(m\) thoả mãn yêu cầu.
Kết quả: Ghi tất cả các số \(m\) tìm được theo thứ tự tăng dần, các số ghi cách nhau ít nhất một dấu cách.
Ví dụ:
Input | Output | Input | Output | |
---|---|---|---|---|
3 6 34 38 | 2 4 | 5 5 17 23 14 83 | 3 |
Hạn chế: - Có 60% số test ứng với \(0\ < \ b_{i}\ \leq \ 10^{4}\) (với \(1 \leq \ i\ \leq n\)).
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |