找出2-n的所有欧拉函数值相加就能得到答案
不过多亏了这道题没卡时
题目代码
#include#include #include #include using namespace std;typedef long long LL;const int maxn=1000007;int phi[maxn],prime[maxn];bool check[maxn];int cnt=0;void euler(){ phi[1]=1; for(int i=2;i
本文共 368 字，大约阅读时间需要 1 分钟。
找出2-n的所有欧拉函数值相加就能得到答案
不过多亏了这道题没卡时
题目代码
#include#include #include #include using namespace std;typedef long long LL;const int maxn=1000007;int phi[maxn],prime[maxn];bool check[maxn];int cnt=0;void euler(){ phi[1]=1; for(int i=2;i
转载于:https://www.cnblogs.com/helman/p/11352628.html