嵌入式Linux系统架构

• litingxiaohu 发布于
• 1624 收藏

HDU 5768 (中国剩余定理 容斥)

• litingxiaohu 发布于
• 1556 收藏

题目链接：点击这里 题意：求区间中7的倍数并且模pi不等于ai的个数. 相当于求模7等于0的数中扣掉模pi等于ai的个数，这个东西看着就很容斥。先枚举限制条件的组合，然后加上模7等于0这个条件，这一堆条件看着就很中国剩余定理，然后搞出一个前缀区间有多少个符合条件的数，加加减减就行了。(嘴炮5分钟，代码两小时=。=) trick：中国剩余定理里面会爆longlong，所以换成快速乘法取模。 ...