素数线性筛
关注
分享
扫一扫
文章平均质量分 87
starusc
这个作者很懒，什么都没留下…
展开
-
2018提高组模拟10
2018提高组模拟10 ————————————————————————————————————————20181005 T1 阶乘 （WOJ4043） 素数线性筛 分解质因数 数学推理 描述 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 输入 共两行。 第一行一个正整数n。 第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 363 阅读 · 0 评论 -
2018提高组模拟13
20181029 T1 洛阳怀 【WOJ4150】 素数线性筛 GCD 数学推理 * _ * 多读几遍，不难发现： 如果我们除以了前i个的GCD，那么i以后的都不能除了 每个数的分数是它的好的质因数个数减去坏的质因数个数（打表可以发现） 所以我们记录一下每个数的好质因数的个数和坏质因数的个数， 再按记录一个前i个数的GCD的好质因数的个数和坏质因数的个数。 因为我们除以后面对前面是没有影响的...原创 2018-10-29 13:06:59 · 106 阅读 · 0 评论