Nội dung Bài tập
Mã:
MINIGAME38.3:
SKD_2
Tên:
Số không đổi (dạng 2)
Dạng thi:
oi
Thang điểm:
10 đ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:
phuc
Gọi x là "số không đổi" theo modulo n nếu x*x = x (mod n).
Yêu cầu là bạn hãy liệt kê tất cả số không đổi theo modulo n, biết rằng n là tích của 2 số nguyên tố khác biệt.

Input:
- Dòng đầu tiên chứa 1 số nguyên k (k<103)
- k dòng tiếp theo, mỗi dòng chứa 1 số nguyên dương ni (ni<109 ,1<=i<=k)

Output:
- Xuất ra k dòng, mỗi dòng chứa tất cả các số không đổi theo modulo ni tương ứng (xuất theo thứ tự tăng dần)

Ví dụ 1:

InputOutput
2
6
15
0 1 3 4
0 1 6 10



    Quảng cáo
       Ngôn ngữ : 

       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