#include <bits/stdc++.h> using namespace std; int f(int m,int n,int k){ if(n==1||m==0) return 1; int num=0; for(int i=m;i>=(m%n==0?m/n:m/n+1);i--) if(i<=k) num+=f(m-i,n-1,i); return num; } int main() { ios_base::sync_with_stdio(false); int m,n; cin>>m>>n; cout<<f(m,n,m)...

#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t; cin>>t; while(t--){ long long a,b,p,res=1; cin>>a>>b>>p; if(p==1){ cout<<"0\n"; continue; } a%=p; while(b){ if(b&...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<string> vec(n); for (int i = 0; i < n; i++) cin >> vec[i]; vector<int> num(26, 0); vector<bool> is(26, false); for (int i = 0; i < n; i++) { for(int i=0;i<26;i++) is[i]=fal...

#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; vector<vector<int>> vec; vector<vector<long long>>dp; for(int i=0;i<n;i++){ vec.push_back(vector<int>(2*i+1,0)); ...

#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t,x,max=2; auto *count=new vector<pair<int,int>>(100000); auto *pair=new vector<int>(100000); (*count)[1]={1,0}; (*count)[2]={0,1}; (*pair)[1]...

#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; if(n==1){ cout<<"0\n"; return 0; } long long x,sum=0,current=0; cin>>x; current=x; for(int i=2;i<=n;i++){ cin>>x; current+=x; if(cu...

#include <iostream> #include<cmath> using namespace std; int main() { int n; cin>>n; int sum=n; for(int i=2;i<=sqrt(n);i++) if(n%i==0){ sum+=n/i; n/=i; i=1; } cout<<sum+1; } // 64 位输出请用 printf("%lld")

#include <iostream> #include<algorithm> #include<vector> #include<string> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, m, k, score = 0; cin >> n >> m >> k; vector<string> vec(n); for (i...

#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n,m,k,l,d; pair<int,int> x,y; cin>>n>>m>>k>>l>>d; vector<pair<int,int>> row(n-1); for(int i=0;i<n-1;i++){ row[i].first=i+1; row[...

#include <iostream> #include<algorithm> #include<vector> #include<string> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, m, k, score = 0; cin >> n >> m >> k; vector<string> vec(n); for (i...

#include <iostream> #include<string> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int t; cin>>t; string s,_s; while(t--){ cin>>s; _s=""; int k=1; for(char ch:s){ if(ch=='d'||ch=='p'||ch=='q') _s+='b'; else if(ch=='w') _s+=&qu...

#include <iostream> #include<vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int t, n; cin >> t; while (t--) { cin >> n; long long sum = 0; vector<int> vec(n); for (int i = 0; i < n; i++) { cin >> vec[i]; sum += vec...

#include <iostream> #include<string> #include<climits> using namespace std; int main() { string s, t; cin >> s >> t; int op = INT_MAX; int len = s.size(); int n = t.size() - len; for (int i = 0; i < n; i++) { int p = 0; for (int j = 0; j < len; j++) { char ch_min=...

#include <iostream> #include<algorithm> #include<vector> #include<set> using namespace std; int main() { vector<int> vec(3); set<int> se; int x,win=0; for(int i=0;i<3;i++) cin>>vec[i]; for(int i=0;i<3;i++){ cin>>x; se.insert(x); } for(int num:vec...