#include <iostream>
using namespace std;
const int N = 1000010;
typedef long long ll;
int prime[N],cnt,phi[N]; //prime[N]存素数,phi[N]计算欧拉函数
bool st[N]; //筛素数
ll euler(int n){<
筛法求欧拉函数
最新推荐文章于 2022-09-07 22:47:04 发布
#include <iostream>
using namespace std;
const int N = 1000010;
typedef long long ll;
int prime[N],cnt,phi[N]; //prime[N]存素数,phi[N]计算欧拉函数
bool st[N]; //筛素数
ll euler(int n){<