99 Elm 難題/第 37 題

計算尤拉函式 phi(m)（改進）。有關尤拉函式 phi(m) 的定義，請參見第 34 題。如果已知數字 m 的素數因數列表（採用第 36 題的方式），則可以利用如下方式有效計算函式 phi(m)：設 ((p1 m1) (p2 m2) (p3 m3) ...) 是給定數字 m 的素數因數及其重數的列表。則可利用以下公式計算 phi(m)

# # # 這是一個存根 # # #

Example in Elm:

import Html exposing (text)
import List

f : Int -> Int
-- your implementation goes here

main = text (toString (f 0))

結果

4

解決方案