MQFLLY

摘要： 第一做容斥原理，开始真的不太好理解 题意：给出a,b<=1e19 n<=1e9 ，问[a,b]中与n互质的个数 考虑[a,b]中与n不互质的个数，对n唯一分解定理，与n不互质的个数即为n/p，但是考虑到会有重复，且若数字个数是奇数则要+，偶数减去，因此借助二进制遍历每一种情况（极其神奇的思想） 代码 阅读全文