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

解决方案