10.27 函数

题目 解题思路 发现就是f(n) = φ(n) 然后就是线性筛欧拉函数啦 Accepted code： #include<cstdio> #define ll long long #define N int(1e7) + 10 using namespace std; ll n, a, phi[N], prime[N], ans, m, v[N]; void euler(ll n) { m

>>阅读原文<<