NGUỒN: Bài tập Bồi dưỡng HSGQG, Hải Phòng, T11/2020, Thái BK
Cho dãy gồm số nguyên dương: . Hãy tính:
trong đó là số nguyên dương lớn nhất là ước của tất cả các số trong
Dữ liệu vào:
- Dòng đầu tiên chứa ;
- Dòng tiếp theo chứa số nguyên dương là dãy .
Dữ liệu ra:
- Một số nguyên là kết quả bài toán sau khi chia lấy dư cho .
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
- ;
- Subtask đôi một phân biệt.
