#include<bits/stdc++.h> using namespace std; const int N=1e3+10; char g[N][N]; int n,m; bool vis[N][N]; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int res; bool check(int mi_x,int mi_y,int ma_x,int ma_y){ for(int i=mi_x;i<=ma_x;i++){ for(int j=mi_y;j<=ma_y;j++){ if(g[i][j]=='*') return ...

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; int n,m,sx,sy,ex,ey,step; int g[N][N],f[N][N]; int dx[4]={0,1,0,-1},dy[4]={-1,0,1,0}; queue<pair<int,int>> q; void bfs(){ q.push({sx,sy}); g[sx][sy]=0; while(!q.empty()){ pair<int,int> pr=q.front(); // cout<&...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10,P=998244353; int n,m,res; vector<pair<int,int>> v; vector<int> cf(N+10,0); bool pan_cf(){ int sum=0; for(int i=1;i<=n;i++){ sum=sum+cf[i]; if(sum<2) return false; } return true; } void dfs(int i){ if(i==m){...

#include<bits/stdc++.h> using namespace std; const int N=20,Ma=1010; int n,a[N],prime[Ma],pr,mi=INT_MAX; bool vis[Ma],f[N],res=false; set<int> st; vector<vector<int> > v(N); void pre(){ for(int i=2;i<=Ma;i++){ if(!vis[i]){ vis[i]=true; prime[++pr]=i; for(int j=i*2;j<=Ma...

#include<bits/stdc++.h> using namespace std; int n; int n3,n5,n35; vector<int> v; bool dfs(int i,int sum){ if(i==v.size()){ return n35==sum; } return (dfs(i+1,sum+v[i])||dfs(i+1,sum-v[i])); } int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; int t; for(int i=1;i<=n;i+...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=20; int n,m; int a[N]; int num[N]; int res; void dfs(int t,int x){ num[x]=num[x-1]; for(int i=t+1;i<=n;i++){ num[x]=num[x]+a[i]; res=max(res,num[x]%m); dfs(i,x+1); num[x]=num[x]-a[i]; } } void solve(){ dfs(0,1); ...

#include<bits/stdc++.h> using namespace std; int n,num[20]; bool f_num[20]; void print(int p){ for(int i=1;i<=p-1;i++){ cout<<num[i]<<" "; } cout<<endl; } void dfs(int x){ if(x==n+1){ print(x); return; } for(int i=1;i<=n;i++){ if(!f_num[i]){ f_num[i]=true; num...

#include<bits/stdc++.h> using namespace std; const int N=110; int n,m; char g[N][N]; bool vis[N][N]; int dx[8]={0,1,1,1,0,-1,-1,-1}; int dy[8]={-1,-1,0,1,1,1,0,-1}; void dfs(int x,int y){ vis[x][y]=true; int tx,ty; for(int i=0;i<8;i++){ tx=x+dx[i]; ty=y+dy[i]; if(tx<1||tx>n||ty<1||...

#include<bits/stdc++.h> using namespace std; const int N=110; int n,m; char g[N][N]; bool f_res=false,f[N][N]; int dx[4]={1,0,-1,0}; int dy[4]={0,-1,0,1}; void dfs(int x,int y){ if(x==n&&y==m){ f_res=true; return; } int tx,ty; for(int i=0;i<4;i++){ tx=x+dx[i]; ty=y+dy[i]; if(tx>n...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=2e5+10,P=1e9+7; int t,k,n,a[N],n0,n1; int jc[N]; void pre(){ jc[0]=1; for(int i=1;i<=N;i++){ jc[i]=jc[i-1]*i%P; } return; } int power(int x,int y,int z){ int ans=1; while(y>0){ if(y&1==1){ ans=ans*x%z; } x...

#include<bits/stdc++.h> using namespace std; #define int long long int n; void solve(){ int p=n; int c_n5=1; for(int i=p;i>=p-4;i--){ c_n5*=i; } int five_jicheng=120; c_n5=c_n5/five_jicheng; int res=c_n5*c_n5*five_jicheng; cout<<res<<endl; return; } signed main(){ ios::sync_with...

#include<bits/stdc++.h> using namespace std; #define int long long const int P=1e9+7; int jicheng(int a){ int ans=1; for(int i=2;i<=a;i++){ ans=ans*i%P; } return ans; } int power(int a,int b,int p){ int ans=1; while(b>0){ if(b&1==1){ ans=ans*a%p; } a=a*a%p; b=b>>1; } return ans...

#include<bits/stdc++.h> using namespace std; #define int long long const int P=1e9+7,N=5e5+10; int power_num[N],jicheng_num[N]; int power(int a,int b,int p){ int ans=1; a=a%P; while(b>0){ if(b&1==1){ ans=ans*a%p; } a=a*a%p; b=b>>1; } return ans; } void pre(){ jicheng_num[0]=1; pow...

#include<bits/stdc++.h> using namespace std; #define int long long const int P=1e9+7; int power(int a,int b,int p){ int ans=1; while(b>0){ if(b&1==1){ ans=ans*a%p; } a=a*a%p; b=b>>1; } return ans; } int n,m; signed main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n>&...