7.29 后记
T1
简单题,筛的时候记点东西
T2
筛完预处理下每个数最大质因数,然后暴力找路径就行
T3
分段打表可过,每段长 \(2\times10^5\) 差不多就过了
正解:
考虑贡献,每个因数 \(i\) 出现了 \(\frac{n}{i}\) 次
简单题,筛的时候记点东西
筛完预处理下每个数最大质因数,然后暴力找路径就行
分段打表可过,每段长 \(2\times10^5\) 差不多就过了
正解:
考虑贡献,每个因数 \(i\) 出现了 \(\frac{n}{i}\) 次