Đếm căn nguyên thủy
Xem dưới dạng PDF
Gửi bài giải
Điểm:
15
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Số căn nguyên thủy modulo \(p\) được tính bằng \(?arphi(p-1)\). Tèo muốn biết có bao nhiêu căn nguyên thủy modulo \(p\).
Định dạng đầu vào
- Một dòng: \(p\) (\(2 \le p \le 10^6\), nguyên tố).
Định dạng đầu ra
- Số lượng căn nguyên thủy.
Ví dụ
Input:
7Output:
2Ràng buộc
- 100% số điểm: \(p \le 10^6\).
Nhận xét