2020年10月23日
《2020牛客NOIP赛前集训营-提高组（第二场）》
摘要： 提高组都是神仙打架%%% T1： 对于每个素数i，显然f[i] = i. 那么根据唯一分解定理，对于每个合数i，如果它分解后，有多个素因子，那么显然为1. 否组就是最小的素因子。 那么，我们可以在线性筛中处理即可。 线性筛，其实就是利用素数和一个和当前素数肯定有不同素因子的数乘积来筛合数的过程。 那 阅读全文
posted @ 2020-10-23 21:41 levill 阅读(142) 评论(0) 推荐(0) 编辑