杜教篩

1/3ページ

51Nod_P1239 尤拉函式之和(數論 杜教篩 尤拉函式 雜湊 快速乘)

51Nod傳送門 基準時間限制:3 秒 空間限制:131072 KB 分值: 640 難度:8級演算法題 對正整數n,尤拉函式是小於或等於n的數中與n互質的數的數目。此函式以其首名研究者尤拉命名,它又稱為Euler’s totient function、φ函式、尤拉商數等。例如:φ(8) = 4(P […]