#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 6e5+10; const int mod = 1e9+7; ll a[N]; int n,k; ll fac[N]; ll inv[N]; ll qpow(ll a,ll b,ll p) { ll res = 1; for(;b;b>>=1) { if(b&1) { res = res*a%p; } a = a*a%p; } return res; } ll C(ll n,ll m) { retur...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9+7; ll qpow(ll a,ll b,ll p) { ll res =1; for(;b;b>>=1) { if(b&1)res = res*a%p; a = a*a%p; } return res; } int main() { ll n; cin>>n; if(n==1) { cout<<0<<'\n'; } else { ll res = 1; ...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; typedef __int128 i128; const ll INF = (ll)2e18; ll n,k; static inline i128 abs128(i128 x){ return x < 0 ? -x : x; } i128 qpow(i128 a,i128 b) { i...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; typedef long long ll; typedef unsigned long long ull; const ll mod = 2000120420010122; int n; ll dp[5]; string s; void solve() { int n = s.size(); memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) { if(s[i]=='c'||s[i]=='C') { dp[...

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int N=1e6+10; const ll mod = 1e9+7; ll n; ll pw[N]; ll qpow(ll a,ll b,ll p) { ll res = 1; for(;b;b>>=1) { if(b&1) { res = res*a%p; } a = a*a%p; } return res; } ll C(ll a,ll b) { ...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; int n; ll a[N]; void solve() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } ll ans = a[1]; for(int i=1;i<=n;i++) { ans = __gcd(a[...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; ll n; ll pw2[50]; void solve() { cin>>n; if(n==1)cout<<0<<'\n'; else { ll ans = 0; if((n/2)%2==1)ans^=1; for(int i=1;i<=31;i++...

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5+10; ll b[N]; ll pres[N]; void solve(){ int n,q; cin>>n>>q; for(int i=1;i<=n;i++) { cin>>b[i]; pres[i] = pres[i-1]+b[i]; } while(q--) { ll t; cin>>t; int ans = upper_bound(pres+1,pre...

#include <bits/stdc++.h> using namespace std; void solve() { int n,m; cin>>n>>m; if(m>3)cout<<0<<'\n'; else if(m==1)cout<<n+1<<'\n'; else if(m==2)cout<<n<<'\n'; else cout<<1<<'\n'; } int main() { ios::sync_with_stdio(false); cin.ti...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 1e9+7; typedef long long ll; typedef unsigned long long ull; const ll INF = LLONG_MAX-100000000; int n; ll p[20][20]; ll dp[N][17][4]; void solve() { cin >> n ; for(int i=1;i<=n;i++) { for(int j=1;j<=...

#include <bits/stdc++.h> using namespace std; const int N = 3e5+10; const int mod = 1e9+7; typedef long long ll; ll dp[N][100]; int n; ll a[N]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } if(n==1) { if(a[1]<10)dp[1][a[1]]...

#include <bits/stdc++.h> using namespace std; const int N = 1e5+10; int n ; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; unordered_map<string,set<int>>mp; for(int i=1;i<=n;i++) { int m; cin>>m; for(int j=1;j<=m;j++) { string s; cin>>s; mp[s]...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin>>n; vector<int>b; for(int i=1;i<=n;i++) { int x; cin>>x; if(x%2==1)b.push_back(i); } if(b.size()==0) { cout<<0<<'\n'; return 0; ...

#include <bits/stdc++.h> using namespace std; const int N=3e5+10; const int mod = 998244353; typedef long long ll; typedef unsigned long long ull; int n,m; int indg[N]; vector<int>e[N]; void solve() { cin>>n>>m; for(int i=1;i<=m;i++) { int u,v; cin>>u>>v; e[u]....