Loading

2021年1月4日
筛子
摘要： 线性筛 AT2004 [AGC003D] Anticube 首先先把每一个数化简直到每个数都没有平方因子。于是每个数都只含有平方因子和只出现一次的因子，然后每一个数对应的数唯一。要求的就是在 \(n\) 的质因子中只出现一次的质数的乘积。 暴力过了，但是可以考虑更优秀的时间复杂度。筛完 \(n^{\ 阅读全文
posted @ 2021-01-04 09:13 zhoukangyang 阅读(75) 评论(0) 推荐(2)