Nội dung Bài tập
- Mã:
-
MINIGAME37.2:
EF003
- Tên:
- Bài Toán lũy thừa và chia hết
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- EFFORTS
Bạn có N số nguyên dương: p1,p2,...,pn. Nhiệm vụ của bạn là xác định xem trong N số đó, có bao nhiêu số nguyên dương p sao cho (ap - a) chia hết cho p, với mọi số nguyên dương a bất kỳ.
Ví dụ: với 3 số nguyên 2, 8, 15.
Ta tìm được p = 2, thỏa mãn tính chất trên: (a2 - a) luôn chia hết cho 2, với mọi số nguyên dương a.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên T là số testcase
- Ứng với mỗi testcase gồm 2 dòng
- Dòng thứ nhất chứa số nguyên N
- Dòng thứ hai chứa N số nguyên dương pi , các số ngăn cách nhau bởi kí tự trắng
Ràng buộc:
- 1 ≤ T ≤ 50
- 1 ≤ N ≤ 500
- Các số nguyên là pi (1 ≤ i ≤ N) thỏa: 1 ≤ pi ≤ 1012
Dữ liệu ra:
- In ra số lượng các số nguyên thỏa mãn tính chất trên.Ví dụ:
Input Output 2 3 2 8 15 3 5 97 100
1 2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...