Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPMOD07 - MODULO 7 |
Cho mảng các số nguyên dương A[] gồm n số.Hãy tìm tất cả các số nguyên dương K sao cho tất cả các phần tử của mảng A[] lấy phần dư với K đều bằng nhau.
Ví dụ với mảng A[] = {6, 38, 34} ta tìm được các số K = {1, 2, 4}vì:
6%1 = 38%1 = 34%1 =0; 6%2 = 38%2 = 34%2 =0; 6%4 = 38%4 = 34%4 =2;
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi test gồm hai dòng: dòng thứ nhất đưa vào số n; dòng tiếp theo đưa vào n số của mảng A[]. Các số được viết cách nhau một vài khoảng trống.
T, A[i], n thỏa mãn ràng buộc : 1≤T≤100; 0≤n ≤105 ; 1≤ A[i] ≤105
Output
Đưa ra số các số Kkết quả mỗi test theo từng dòng.
Example
Input Output 2
3
6 38 34
2
3 2 3
1
Được gửi lên bởi: | adm |
Ngày: | 2019-10-23 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |
hide comments
2024-08-28 03:16:44
khi n = 1 thì in ra 0.< |
|
2024-08-27 13:09:35
Thời gian chạy là 1s mà, @@ |
|
2022-08-10 06:14:33
trâu cũng AC |