NGUỒN: Bài tập thầy Lê Minh Hoàng ôn Tại Hải Phòng T11/2020
Cho dãy số nguyên dương . Tìm số nguyên dương nhỏ nhất thỏa mãn hai điều kiện:
- là số chính phương;
- chia hết cho tất cả các số .
Vì giá trị của có thể rất lớn, bạn chỉ cần đưa ra số dư trong phép chia cho .
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương là số test. nhóm dòng tiếp theo, mỗi nhóm gồm dòng chứa dữ liệu một test:
- Dòng đầu chứa số nguyên dương ;
- Dòng sau chứa số nguyên dương .
Dữ liệu ra:
- Ghi ra dòng, mỗi dòng ghi một số nguyên duy nhất là số dư trong phép chia số tìm được cho .
Ví dụ:
Dữ liệu vào:
2
3
1 2 3
6
1 2 3 4 5 6
Dữ liệu ra:
