#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,l,r,cnt; vector<int> v; int a[N]; bool f[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); for(int i=2;i<N;i++){ if(!f[i]){ cnt++; v.push_back(i); for(int j=i*2;j<N;j+=i){ f[j]=true; } } a[i]=cnt; } cin&g...

#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int T; map<int,bool> mp; bool f[N]; int main(){ ios::sync_with_stdio(false); cin.tie(0); for(int i=2;i<N;i++){ if(!f[i]){ mp[i]=true; for(int j=i*2;j<N;j+=i){ f[j]=true; } } } cin>>T; int n; while(T--){ cin>&...

#include<bits/stdc++.h> using namespace std; int n,x=1; int main(){ cin>>n; int res=0; for(int i=2;i*i<=n;i++){ while(n%i==0){ res+=i; n=n/i; } } if(n>1) res+=n; cout<<res<<endl; return 0; }

#include<bits/stdc++.h> using namespace std; int t,x; int main(){ cin>>t; while(t--){ cin>>x; int prime_cnt=0; for(int i=2;i*i<=x;i++){ while(x%i==0){ prime_cnt++; x=x/i; } } if(x>1) prime_cnt++; if(prime_cnt%2==0){ cout<<"yukari"<<endl; }else{ cout<&...

#include<bits/stdc++.h> using namespace std; long long n; int main(){ cin>>n; for(int i=2;i*i<=n;i++){ while(n%i==0){ cout<<i<<" "; n=n/i; } } if(n>1){ cout<<n<<" "; } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n2=0,n5=0; int n,res=1; cin>>n; for(int i=1;i<=n;i++){ int temp=i; while(i%5==0){ n5++; i=i/5; } while(i%2==0){ n2++; i=i/2; } if(i==0) continue; res=res*i%10; i=temp; } for(int i=0;i<n2-n5;i++){ res=res*2%10; } cout<&...

#include<bits/stdc++.h> using namespace std; long long T,n; int main(){ cin>>T; while(T--){ cin>>n; set<long long> st; bool S_bool=true,G_bool=true,H_bool=true; long long temp=n; while(temp!=0){ st.insert(temp%10); temp/=10; } for(auto it=st.begin();it!=st.end();it++){ if((*i...

#include<bits/stdc++.h> using namespace std; int q,mi,xi; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>q; while(q--){ cin>>mi>>xi; cout<<(xi-1)%mi+1<<endl;//减一再加一 保证编号从一开始 } return 0; }

#include<bits/stdc++.h> using namespace std; int n; int main(){ cin>>n; int sum=0,temp=0; while(n>=9){ sum=0; temp=n; while(temp!=0){ sum=sum+temp%10; temp=temp/10; } if(sum%9==0){//各数位的和模9的余数 等于 该数模9的余数 n=9; break; } n=sum; } cout<<n<<endl; return 0; }

#include <iostream> #include <string> #include <map> using namespace std; map<string,int> mp; void insertOrUpdateScore(const string &name, int score) { // TODO: 实现插入或更新逻辑 mp[name]=score; cout<<"OK"<<endl; return; } void queryScore(const string &n...

#include<bits/stdc++.h> using namespace std; int n; multiset<string> mst; int main(){ cin>>n; string name,zhou; int res=0; for(int i=1;i<=n;i++){ cin>>name>>zhou; name=name.substr(0,2); string p=name+zhou; if(name==zhou) continue; res+=mst.count(p); string temp=zhou+...

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; vector<map<string,int>> v_m(N); int n,m; int main(){ ios::sync_with_stdio(false); cin.tie(0); cin>>n; int li; for(int i=1;i<=n;i++){ cin>>li; string str; for(int j=1;j<=li;j++){ cin>>str; v_m[i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ransomNote string字符串 * @param magazine string字符串 * @return bool布尔型 */ bool canConstruct(string ransomNote, string magazine) { // write code here map<char,int> mp; for(int i=0;i<magazine.size();i++){ mp[magazine...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums1 int整型vector * @param nums2 int整型vector * @return int整型vector */ vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { // write code here map<int,int> mp; for(int i=0;i&...