随笔分类 -  约数

摘要:给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果 #include<bits/stdc++.h> #define N 1000000 using namespace std; int p[N],c[N]; int n,cut; int k[N],v[N]; void p 阅读全文
posted @ 2021-01-29 16:19 君与 阅读(76) 评论(0) 推荐(0)
摘要:给定n对正整数a,b请你求出每对数的最大公约数。 #include<bits/stdc++.h> using namespace std; int a,b; inline int gcd(int x,int y) { if(!y)return x; else return gcd(y,x%y); } 阅读全文
posted @ 2020-12-28 19:00 君与 阅读(66) 评论(0) 推荐(0)
摘要:给定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 阅读全文
posted @ 2020-12-27 15:35 君与 阅读(77) 评论(0) 推荐(0)
摘要:给定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 阅读全文
posted @ 2020-12-27 14:57 君与 阅读(68) 评论(0) 推荐(0)