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

>>阅读原文<<