摘要：
题意转化为求一个线性组合a1*x1+a2*x2+...+an*xn+m*xn+1=1在什么时候可以有解。(ai在1~m的范围内任取) 易得当且仅当gcd(a1,a2,...,an)=1时可能有解。 然后我们转化为求补集。即答案为m^n-（每个ai中都含有m的质因子的方案数）。 可以通过容斥原理实现。 阅读全文
摘要：
根据题目容易得到N%Mi=Mi-a。 那么可得N%Mi+a=Mi。 两侧同时对Mi取余，可得(N+a)%Mi=0。 将N+a看成一个变量，就可以把原问题转化成求Mi的LCM，最后减去a即可。 阅读全文
摘要：
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html 阅读全文
摘要：
说是BSGS……但是跟前面那题的扩展BSGS其实是一样的……因为模数虽然是质数，但是其可能可以整除a！！所以这两者其实是一样的…… 第一二种操作不赘述。 阅读全文
摘要：
用于求解高次同余方程A^x≡B(mod C)，其中C不一定是素数。 http://blog.csdn.net/tsaid/article/details/7354716 这篇题解写得最好。 那啥，这题的坑点请去看discuss。 阅读全文
