2016年7月28日
HDU 5768 Lucky7 容斥原理+中国剩余定理（互质）
摘要： 分析： 因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到了中国剩余定理 阅读全文
posted @ 2016-07-28 17:27 shuguangzw 阅读(368) 评论(2) 推荐(0) 编辑