supremezju的博客

#include <bits/stdc++.h> using namespace std; typedef long long ll; int phi(int x) { int ans=x; for(int i=2;(ll)i*i<=x;++i) if(x%i==0) { ans=(ll)ans*(i-1)/i; while(x%i==0) x/=i; } if(x&g

POJ3696 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll phi(ll n){//欧拉函数 ll rea=n; for(ll i=2;i*i<=n;i++){ if(n%i==0){ rea=rea-rea/i; do n/=i; while(n%i==0); } } if(n>1)rea=rea-rea/n; return rea; } ll

洛谷P4139 #include<bits/stdc++.h> #define lst long long #define ldb double #define N 10000050 #define M 10000000 using namespace std; const int Inf=1e9; int read() { int x=0,m=0;char ch=getchar();//快读

acm欧拉函数定义法