摘要： 6.更相减损术 适合于较大的数求最大公约数 若a>b: gcd(a,b) = gcd(b,a-b) = gcd(a,a-b) gcd(2a,2b) = 2gcd(a,b) 7.欧几里得算法 int gcd(int a，int b){ if (a < b) swap(a, b); return b = 阅读全文

摘要： 给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pipi 和 cici 即可。 输入格式 一个整数N。 输出格式 N! 分解质因数后的结果，共若干行，每行一对pi,cipi,ci，表示含有pciipici项。按照pipi从小到大的顺序输出。 数据范围 1≤N≤10 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 1000010, M = 5000010; int v[M]; long long prime[N],prim[N]; int cun=0; int inint(int n) { for(int i=2;i<=n;i++) { if(!v[i]) { v[i]=i; prim[c 阅读全文