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).
Quảng cáo
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:
Input Output
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...