#include <iostream> using namespace std; long long p=1000000007; long long re(long long a,long long b,long long c){ long long d=1; a=a%c; while(b){ if(b&1) d=(a%c*(d%c))%c; a=(a%c*(a%c))%c; b>>=1; } return d%c; } int main(){ int t; cin>>t; while(t--){ long long a,b,c; cin>&g...

#include <iostream> using namespace std; long long p=1000000007; long long re(long long a,long long b,long long c){ long long d=1; a=a%c; while(b){ if(b&1) d=(a%c*(d%c))%c; a=(a%c*(a%c))%c; b>>=1; } return d%c; } long long a[100007]; int main(){ int n,q; cin>>n>>q; a[0]=1...

#include <iostream> using namespace std; long long n=1000000007; long long re(long long a,long long b,long long c){ long long d=1; a=a%c; while(b){ if(b&1) d=(a%c*(d%c))%c; a=(a%c*(a%c))%c; b>>=1; } return d%c; } int main(){ int t ; cin>>t; while(t--){ long long a,b; cin>&gt...

#include <iostream> using namespace std; #include<stack> #include<string> #include<algorithm> int main(){ string s; cin>>s; stack<char>a; int c=0; int n=s.size(); for(int i=0;i<n;i++){ if(s[i]=='('){ a.push(s[i]); c=max(c,(int)a.size()); } if(s[i]==')'){ a.pop(...

#include <iostream> using namespace std; int a[500005]; long long re(int a){ if(a==1){ return 0; } if(a==2){ return 1; } if(a%2==0){ return 0; } for(int i=2;i*i<=a;i++){ if(a%i==0){ return 0; } } return 1; } int main(){ int n; cin>>n; long long c=0; if(n==1){ cout<<0; } else if(...

#include <iostream> using namespace std; long long re(int a){ if(a==1){ return 0; } if(a==2){ return 1; } if(a%2==0){ return 0; } for(int i=2;i*i<=a;i++){ if(a%i==0){ return 0; } } return 1; } int b[1000008]; int main(){ int n; cin>>n; for(int i=1;i<=1000000;i++){ b[i]=b[i-1]+re(i)...

#include <iostream> using namespace std; #include<algorithm> #include<cmath> int main(){ int t; cin>>t; while(t--){ int a; cin>>a; long long c=0; long long d=0; int b=a; int e=a; for(int i=2;i*i<=b;i++) { while(a%i==0){ c++; a/=i; } if(e%i==0){ d++; } } if(a>1){ c...

#include <iostream> using namespace std; #include<vector> #include<algorithm> long long re(long long a,long long b){ return a+b-(a^b); } int main(){ int t; cin>>t; while(t--){ vector<long long>a; long long n,q; cin>>n>>q; long long c=0; for(int i=1;i<=n;i...

#include <iostream> using namespace std; #include<vector> #include<algorithm> int main(){ int n,k; cin>>n>>k; int c=0; vector<int>a; if(n==1&&k==1){ cout<<1; } else{ for(int i=1;i<=n;i++){ a.push_back(i); } for(int i=0;i<n-1;i++){ if(c>=k){ ...

#include <iostream> using namespace std; #include<string> #include<vector> #include<algorithm> #include<stack> int main(){ int n; cin>>n; string s; cin>>s; vector<int>a; vector<int>b; stack<int>c; vector<int>d; for(int i=0;i<n;i++)...

#include <iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; if(n%4!=0){ cout<<"NO"<<endl; } else{ cout<<"YES"<<endl; int c=n/4; for(int i=1;i<=c;i++){ cout<<2*i<<' '<<2*n-2*i<<...

#include <iostream> using namespace std; int a[1005][1005]; int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j){ cout<<k<<' '; } else{ cout<<a[i][j]<<' '; } } cout<<endl; } return 0; }

#include <iostream> using namespace std; #include<algorithm> #include<cmath> int main(){ int x; cin>>x; if(x==1){ cout<<-1; } else{ int n=sqrt(x); cout<<n*2<<' '<<n*2; } return 0; }

#include <iostream> using namespace std; #include<set> #include<algorithm> int main(){ set<long long>a; int n; cin>>n; int t=0; int c=0; while(n--){ long long b; cin>>b; if(b==0){ t++; } if(b>0){ a.insert(b); } } c=a.size(); if(t==0){if(c>1) cout<<-1; ...