牛客小白月賽12 D-月月給華華出題(數論/歐拉函數性質+埃篩思想)

題目 輸入一個n(n<=1e6) 對每個1<=i<=n，回答的值 思路來源 官方題解 https://ac.nowcoder.com/discuss/160376?type=101&order=0&pos=5&page=1 關於最後一步歐拉函數性質的證明 https://blog.csdn.net/qq_40861876/article/details/81530231 http://tieba.

>>阅读原文<<