morejarphone~

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

题目链接：点击这里题意：求Cmn%M,(M=m1∗…mp且mi都是质数)C_n^m\% M,(M=m_1*\dots m_p且m_i都是质数)。用Lucas定理求出Cmn%mi=aiC_n^m\% m_i=a_i，然后用中国剩余定理求此方程组。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#incl