摘要：
给定n个正整数ai，请你输出这些数的乘积的约数个数， 答案对1e9+7取模 #include<bits/stdc++.h> #define MOD 1000000007 #define N 100000 using namespace std; map<int,int>d; int a[N],p[N 阅读全文
摘要：
给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。 #include<bits/stdc++.h> #define N 1000000 using namespace std; int a[N]; int main() { int t; cin>>t; for(int i 阅读全文
摘要：
线性筛 #include<bits/stdc++.h> #define N 1000010 using namespace std; int v[N],p[N]; void pr(int n) { memset(v,0,sizeof(v)); int m=0; for(int i=2;i<=n;i+ 阅读全文
摘要：
给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 #include<bits/stdc++.h> using namespace std; int t; int main() { int tt; scanf("%d",&tt); while(tt--) 阅读全文
摘要：
给定n个正整数ai，判定每个数是否是质数。 #include<bits/stdc++.h> using namespace std; bool ss(int x) { if(x==1)return 0; for(int i=2;i*i<=x;i++) if(x%i==0)return 0; retu 阅读全文