HÀM MOBIUS (7 ĐIỂM) CHO HÀM F ĐƯỢC XÁC ĐỊNH TRÊN TẬP HỢP CÁC SỐ NGUYÊ...
Bài 2: Hàm Mobius (7 điểm)
Cho hàm f được xác định trên tập hợp các số nguyên dương như sau:
+ M(n) = 1 nếu n = 1
+ M(n) = 0 nếu có ước số nguyên tố của n xuất hiện trong n hơn một lần
+ M(n) = (-1)
p
nếu n là tích của p ước số nguyên tố phân biệt
Chẳng hạn:
M(78) = -1 do 78 = 2 3 13; M(34) = 1 do 34 = 2 17; M(45) = 0 do 45 = 3 3 5
Nhiệm vụ:
Cho trước số nguyên dương n, xác định M(n).
Dữ liệu:
Vào từ tập tin văn bản MOBIUS.INP gồm duy nhất một số nguyên dương n (n ≤ 10
4