Phi hàm Euler
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
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
Tính \(\varphi(N)\) với \(N\) có thể rất lớn (\(N \le 10^{12}\)).
Định dạng đầu vào
- Một dòng chứa số nguyên \(N\) (\(1 \le N \le 10^{12}\)).
Định dạng đầu ra
- Một số nguyên là \(\varphi(N)\).
Ví dụ
Input:
12Output:
4Ràng buộc
- 100% số điểm: \(N \le 10^{12}\).
Nhận xét