https://vj.xtuacm.cf/contest/view.action?cid=57#problem/I
1.当需要求1到N的欧拉数之和时用线性方法(本题)
2.当需要求单个欧拉数但数据很大用标准方法求
例如:https://vj.xtuacm.cf/contest/view.action?cid=57#problem/H
线性的方法求欧拉数代码(模板):
#include<stdio.h>
#include<string.h>
#define ll long long
const int MAXN=1000010;
int dp[MAXN];
ll a[MAXN];
int main()
{