totient.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
ll	Totient (ll n)
	オイラーのtotient関数

関数詳解

Totient()

ll Totient

(

ll

n

)

オイラーのtotient関数

n 以下で n と互いに素な自然数の個数を返す。

覚え書き

O(sqrt(N))

totient.hpp の 6 行目に定義があります。