math
星辰chen
这个作者很懒,什么都没留下…
展开
-
acwing 龙哥的问题
#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原创 2022-01-26 10:09:28 · 708 阅读 · 0 评论 -
POJ3696
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原创 2022-01-26 10:08:35 · 622 阅读 · 0 评论 -
洛谷P4139
洛谷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();//快读原创 2022-01-26 10:07:17 · 521 阅读 · 0 评论 -
acm欧拉函数定义法
acm欧拉函数定义法原创 2022-01-09 22:31:44 · 275 阅读 · 0 评论