THHV 2025 - DX17 - 10 - Modulo tối thượng
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho dãy số ~a_1, a_2, \dots, a_n~ tồn tại ít nhất ~2~ phần tử có giá trị khác nhau. Hãy tìm một số nguyên dương ~M~ lớn nhất sao cho khi chia từng phần tử của dãy cho ~M~ thì có cùng giá trị dư, nghĩa là ~a_1 \bmod M = a_2 \bmod M = \dots = a_n \bmod M~.
Input
Dòng thứ nhất ghi số nguyên dương ~n~ ~(2 \le n \le 10^6)~ - số lượng số nguyên dương có trong dãy số.
Dòng thứ hai ghi dãy số ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^9)~.
Output
Ghi số nguyên dương ~M~ thỏa điều kiện.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~50\%~ | ~1 \le a_i \le 10000, n \le 1000~ |
| 2 | ~50\%~ | Không có ràng buộc gì thêm |
Sample Input 1
5
4 13 16 10 7
Sample Output 1
3
Bình luận