louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 信息学奥赛一本通樱花

思路先考虑.也就是.考虑..因为互质,所以.所以当且仅当且时满足条件.考虑把质因数分解,每个质因数分给和,或者和,或者全部给.形式化地,,.改成也就是.复杂度.(反正复杂度都这样了还写线性筛干嘛qwq). 代码 #include<bits/stdc++.h> using namespa...

约数质数

2019-09-01

1 532