标签:欧拉筛

1 篇文章

校内OJ 2019.4.14 NOIP 模拟赛
[admonition title="注意" color="orange"]这套题目有版权,所以请不要转载题面。[/admonition] 前言 一些话 炸了,细节有很多没处理好。 题目有些不明显,丢了很多不该丢的分。 P1 质因数 题面 有一个正整数数列 $a_1,a_2,...,a_n$ 。定义函数 $f(x)$ 为 $x$ 的不同的质因数数量…