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 ·
612 阅读 ·
0 评论