HDU - 5768 容斥原理 + 中国剩余定理
题意：
给出一个范围[l,r]以及两个数组a,p，要求在这范围内mod 7 = 0，且mod p[i] != a[i]的数一共有多少个。
思路：
容斥原理，只考虑把a[0] = 0，p[0] = 7，只考虑这mod 7 = 0的数，进行容斥。利用中国剩余定理解同余式组。
代码：
#include
using namespace std;
typedef long long LL;
v
原创
2017-03-28 12:20:06 ·
633 阅读 ·
0 评论
关注
分享
扫一扫