#include<bits/stdc++.h> using namespace std; #define int long long const int P=1e9+7; int n,x; 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; } int ji_cheng(int a,int p){ int ans=1; for(int i=1;i<=a;i++){ an...

#include<bits/stdc++.h> using namespace std; #define int long long const int P=100003; 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>>m>...

#include<bits/stdc++.h> using namespace std; int a,b,x,y; int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n); } int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>a>>b>>x>>y; int res=2*(a+b+1-gcd(a,b)); if(a%2==0||b%2==0) res--; cout<<res<&l...

#include<bits/stdc++.h> using namespace std; #define int long long int T,n,a,b,c,d; void solve(){ cout<<(a+b+c-n-d)/2<<endl; return; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>T; while(T--){ cin>>n>>a>>b>>c>>d; solve(); } retu...

#include<bits/stdc++.h> using namespace std; #define int long long int T,a,b,c; void solve(){ cout<<b*c+a*c+a*b<<endl; return; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>T; while(T--){ cin>>a>>b>>c; solve(); } return 0; }

#include<bits/stdc++.h> using namespace std; int m,n; int dp[15][15]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>m>>n; dp[0][0]=1; for(int i=1;i<=n;i++) dp[0][i]=1,dp[1][i]=1; for(int j=1;j<=m;j++) dp[j][1]=1; for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){...

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

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

#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; b=b%p; while(b>0){ if(b&1==1){ ans=(ans*a)%p; } a=a*a%p; b=b>>1; } return ans; } int t,a,b,p=P; signed main(){ ios::sync_with_stdio(false); cin.tie(0); ci...

#include<bits/stdc++.h> using namespace std; #define int long long int T,a,b,p; void solve(){ int t_a=a,t_b=b,sum=1; while(true){ if(t_b==0) break; if(t_b&1==1){ sum=sum*t_a%p; }else{ //不做操作 } t_a=t_a*t_a%p; t_b=t_b>>1; } cout<<sum%p<<endl; } signed main(){ ios::sync_with...

#include<bits/stdc++.h> using namespace std; #define int long long const int MOD=1e9+7,N=1e6+10; int T,n; int f[N]; void solve(){ if(f[n]!=0){ cout<<f[n]<<endl; return; } int j=n; while(f[j]==0&&j>=1) j--; int sum=f[j]>=1?f[j]:1;j++; for(j;j<=n;j++){ sum=sum*j%MOD;...

#include<bits/stdc++.h> using namespace std; #define int long long const int N=1e6+10,MOD=1e9+7; int f[N],k; signed main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>k; f[1]=1;f[2]=1; for(int i=3;i<=k;i++){ f[i]=(f[i-1]%MOD+f[i-2]%MOD)%MOD; } cout<<f[k]<<endl; return 0...

#include<bits/stdc++.h> using namespace std; string s; void solve(){ int len=s.size(),ma=0; int count=0; for(int i=0;i<len;i++){ if(s[i]=='('){ count++; }else{ count--; } ma=max(ma,count); } cout<<ma<<endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>s; sol...

#include<bits/stdc++.h> using namespace std; #define int long long int T; int n; void solve(){ if(n==0){ cout<<0<<" "<<0<<endl; return; } int count=0; while(n>0){ n=n&(n-1); count++; } int res=(((int)1<<count)-1); //1 本属于int类型，将其转换为long long cout&...