Số Đặc Biệt
Xem PDF
Điểm:
400 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Khôi có một mảng số tự nhiên \(A\) có \(N\) phần tử. Anh ấy phải tìm ra tất cả các số đặc biệt \(K\).
Biết rằng số đặc biệt \(K\) phải thỏa mãn những điều sau:
1) K>1
2) A[1]%K = A[2]%K = A[3]%K = ... = A[N]%K
Hãy giúp Khôi tìm ra tất cả các số đặc biệt \(K\).
Input
- Dòng đầu tiên chứa \(1\) số nguyên dương \(N (2\leq N\leq 10^5)\)
- Gồm \(N\) dòng, dòng \(i\) chứa giá trị của \(A_i (1\leq A_i\leq 10^9)\)
- Các số trong mảng \(A\) khác nhau đôi một
Dữ liệu Input đảm bảo có ít nhất \(1\) số \(K\) thỏa mãn và nhiều nhất \(10^6\) số \(K\) thỏa mãn
Output
- Tất cả các số đăc biệt K theo thứ tự tăng dần. (Mỗi số trên 1 dòng)
Example
Test 1
Input
3
38
6
34Output
2
4
Bình luận
Có ai biết bài mình bị gì không sao nó báo là Unexpected EOF in the participant's output và chấm test đó WA
Báo cáo có sai sót text số 13
3
9
27
81
243
729
2187
6561
19683
59049
177147
531441
1
k=1 sai với k>1