youralmight

学习笔记

ACM(4) 未归档(28)

/ 注册

全部文章 / 学习笔记（共1篇）

893 E

https://vjudge.net/problem/1221709/origin 解题过程有点曲折，我不赘述了，可以看CF的题解讲几个重要的点: 1.可以用埃式筛法预处理出p[i]表示i个最小或者最大质因数(自由选择),然后分解质因数的难度就会降到logn 2.利用模板中的那片代码，可以...

数论

2019-03-04

0 458