オイラーのΦ関数を返すだけ なぜこの実装でΦ関数が実現できるかを理解することが重要ではないかと（お前誰だよ） #include<cstdio> using namespace std; typedef long long int ll; ll euler_phi(ll n){ ll res = n; for(ll i = 2; i * i <= n; i++){ if(n % i == 0</cstdio>…