include<bits/stdc++.h> using namespace std;typedef long long ll;ll m,ans[25],res;int n;void dfs(ll a, int cur,int cnt){ if(a>m) return ; if(cnt&1) res+=m/a; else res-=m/a; for (int i=cur+1;i<n;i++) { dfs(ans[i]*a,i,cnt+1); }}int main(){ scanf("%d%lld",&n,&m); for (int i=0;i&l...

include<bits/stdc++.h> using namespace std;int f[100010];void into(int x){ for(int i=0;i<x;i++) f[i]=i;}int find(int x){ if(x!=f[x]) f[x]=find(f[x]); return f[x];}void join(int x,int y){ x=find(x); y=find(y); if(x!=y) f[x]=y;}int main(){ set<int> s; int n,m,a,b; cin>>n>>m;...

include<bits/stdc++.h> using namespace std;const int maxn=4e6+50;char s[maxn];char ss[maxn];int p[maxn];long long cnt1[maxn];long long cnt2[maxn];const int mod=1e9+7;void manacher(int len){ ss[0]='$'; int t=1; for (int i=0;i<len;i++){ ss[t++]='#',ss[t++]=s[i]; } ss[t++]='#',ss[t]='&'; f...

include include include include include include include include include include include include include using namespace std; define sfi(i) scanf("%d",&i) define sfl(i) scanf("%lld",&i) define pri(i) printf("%d\n",i) define sff(i) scanf("%lf",&i) define ll long long define mem(x,y) memset...

include<bits/stdc++.h> using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll ans=0; int n; cin >> n; for (int i=1;i<=n;i++) ans+=n/i; cout << ans << "\n"; return 0;}

include<bits/stdc++.h> using namespace std;typedef long long ll;int a[10000000];vector<int> V[100005];map<ll, ll> tp;int x[1000000];int y[1000000];int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; int ma1 = 0x3f3f3f3f; int ma2 = 0x3f3f3f3f; for(int i...

include<bits/stdc++.h> using namespace std; define lowbit(x) ((x)&(-x)) define pi acos(-1.0) define eps 1e-8 define MOD 1000000007 define INF 1000000000 define mem(a,b) memset(a,b,sizeof(a)) define FOR(i,a,n) for(register int i=a; i<=n; ++i) define FDR(i,a,n) for(register int i=a; i>...

include<bits/stdc++.h> using namespace std;typedef long long ll;int a[10000000];vector<int> V[100005];map<ll, ll> tp;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; for(int i = 1; i <= n; i++) { cin >> a[i]; } int l = 1; int ...

include <bits/stdc++.h> using namespace std;int deg[505];int Hash[505];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0;i<m;i++){ int u,v; scanf("%d%d",&u,&v); deg[u]++,deg[v]++; } bool flag = true; for(int i=1;i<=n;i++){ if(deg[i]>4||deg[i]==0) flag = false; Hash...

include<bits/stdc++.h> define rep(i,x,y) for (int i=(x);i<=(y);i++) define ll long long define inf 1000000001 define y1 y1___ using namespace std;char gc(){ static char buf[100000],p1=buf,p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:p1++;}#define gc getc...

include <bits/stdc++.h> using namespace std;int A[55],B[55],n;bool vis[55];bool dfs(int pos_a,int pos_b,int cnt){ if(cnt==n/2)return true; int pa = pos_a+1,pb = pos_b+1; while(pa<=n&&vis[pa])pa++; if(pa>n)return false; vis[pa] = 1; for(;pb<=n;pb++){ if(vis[pb])continue; if(A[p...

include<bits/stdc++.h> using namespace std;int a[10000000];int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; for(int i = 1; i <= n; i++) { cin >> a[i]; } int maxx = 0; for(int i = n; i >= 1; i--) { maxx++; if(a[i] > maxx) { maxx = a[i]; } } cout &...

include  include  include  include  include  include  include  include  include  include  include  include  include  include  include  include  define rep(i,m,n) for(i=m;i<=(int)n;i++) define inf 0x3f3f3f3f define mod 998244353 define vi vector define pb push_back define mp make_pair define fi fi...

include  include  include  include  include  include  include  using namespace std; long double eps = 1e-15;int n;long double u, t, tmp, c[51], p[51], q[51]; struct node { long double w, v;} a[51]; long double calc(long double k) { tmp = 0; long double will = 0; for (int i = 1; i <= n; ++i) { lon...