摘要：
<题目链接> 题目大意： 给你m个数，其中可能含有0，问有多少小于n的正数能整除这个m个数中的某一个。 解题分析： 容斥水题，直接对这m个数(除0以外)及其组合的倍数在[1,n)中的个数即可，因为可能会重复计算，所以在叠加的时候进行容斥处理，下面用的是位运算实现容斥。 2019-02-09 阅读全文
posted @ 2019-02-09 23:50
悠悠呦~
阅读(217)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给定区间[A,B](1 <= A <= B <= 10 15)和N(1 <=N <= 10 9)，求出该区间中与N互质的数的个数。 解题分析： 将求区间[A,B]与N互质的数转化成求[1,B] 区间与N互质的个数 - [1,A-1]中与N互质的个数。同时，因为直接求区间内与 阅读全文
posted @ 2019-02-09 18:45
悠悠呦~
阅读(328)
评论(0)
推荐(0)
浙公网安备 33010602011771号