2020年12月25日
求1~n中与m互质的数的个数（容斥原理+数论分解质因子）
摘要： 例题：HDU4135 HDU2841，HDU1695，HDU3501 HDU4135例题博客 利用容斥原理，先求不互质的个数 ans，最后结果 n−ans。 先将 m 分解质因子。存到 p数组里。 假如 m 有 2，3，5质因子，那么2， 3， 5的倍数与 m 都不互质，但是会有重复。用容斥原理算出 阅读全文
posted @ 2020-12-25 00:06 lipu123 阅读(852) 评论(0) 推荐(1)