2016年4月18日
南理第八届校赛同步赛-C count_prime//容斥原理
摘要： 大致思路就是先求出n的质因数假设是a1-an，然后在1-a的区间里面查找至少能整除{a1,a2...an}中一个元素的数有多少个，对1-b也做相同的处理，而找出来的元素肯定是与n不互质的，那么把区间的长度减去元素的个数就是那个区间里面与n互质的数的个数了，然后1-b的减去1-（a-1）的就是答案了。 阅读全文
posted @ 2016-04-18 11:25 as3asddd 阅读(454) 评论(0) 推荐(1) 编辑