b059. 歐拉函數 - 旦旦解題農場

b059: 歐拉函數

標籤 :
通過比率 : 1人/2人 ( 50% ) [非即時]
評分方式：

Tolerant

最近更新 : 2023-12-04 11:39

內容

歐拉函數是$\phi(N)$及小於等於$N$且跟$N$互質($gcd(i,N)=1$)的數字個數，給一個$N$，請輸出$1 \~ N$ 的歐拉函數

輸入說明

輸入一數$N$

輸出說明

輸出$N$個數, 代表$\phi(i)$

範例輸入

範例輸出

1 1 2 2 4 2 6 4 6 4

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

本題狀況本題討論排行

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」