行走天涯的豆沙包的博客

题解： 容斥定理。 #include<bits/stdc++.h> #define int long long using namespace std; int lcm(int a,int b) { return a*b/__gcd(a,b); } void solve() { int n,a,b,p,q; cin>>n>>a>>b>>p>>q; cout<<n/a*p+n/b*q-min(p,q)*

题解： 反素数。直接套板子就好了。 #include<bits/stdc++.h> #define int unsigned long long using namespace std; const int inf=~0ULL; int p[16] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53}; int res,n; void dfs(int dep,int tmp,int num) { if(num>n) return ;

题解： 对数等于u(x)∗C(D(x),3)u(x)*C(D(x),3)u(x)∗C(D(x),3) #include <bits/stdc++.h> using namespace std; #define maxn 1000000 + 5 int n, maxai, i, ai, a[maxn], p[maxn], dp[maxn], j; long long ret, kol; bool vis[maxn]; int prime[maxn],mu[maxn]; void init_mu(i