- 博客(1)
- 收藏
- 关注
原创 互素,容斥原理,HDU4135 POJ2407 HDU1796
(三道题目的完整代码在文章最后) 这几道题都是有关互素和容斥原理的问题, 要求1~n 中与 m互质的自然数的个数的基本思路是:先找到m的所有质因数然后用容斥原理找出在1~n的范围内与m互质的数的个数。 以HDU4135(Coprime)为例。点击看原题 该题让我们找出在[a,b]内能被m整除的数目。求出1~m和1~n-1 的,相减即可。 首先是找出m的所有质因数: vector
2016-08-15 21:35:29
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人