2018年9月11日
hdu 4135 Co-prime
摘要： 题意：求[l,r]区间与n互素的数的个数 思路：容斥原理，求[1，r]区间与n互素的元素个数= r - [1，r]区间与n不互素的元素的个数（与n含有公共因子） 求[l,r]区间与n互素的数的个数=[1，r]区间与n互素的元素个数-[1，l-1]区间与n互素的元素个数 再用到位运算（状压），假设n= 阅读全文
posted @ 2018-09-11 20:31 raincle 阅读(193) 评论(0) 推荐(0)