摘要：描述 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p q刚好为正整数m的阶乘，求m的最小值。 输入 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 输出 共一行 一个正整数m。 样例输入 1 6 样例输出 3 提示 样例解释： 当p=6，q=1时，p q=3！ 【 阅读全文

摘要："传送门" 大致思路： 找办法确定x的范围 我们联想到gcd，lcd对于唯一分解定理的运用 即a,b,gcd(a,b)分解质因数后，gcd(a,b)每个质因子的次数是min(在a中出现的次数，b中出现的次数) lcm变成max即可 那么也就是说 我们可以给a1,a0,b1,b0分解质因数，从而通过 阅读全文

摘要：欧拉筛，是一种可以O(n)筛出1~n范围内的素数的筛法，比naive筛的O(nlogn)，埃式筛的O(nloglogn)都要快一些，还可以根据题目搞出一些最大约数啊之类的东西 代码: void Euler_pick(int n) { for(int i=2;i 阅读全文