摘要：
题目链接：http://poj.org/problem?id=2891 解线性同余方程组，由于模数不是互质的，不能用中国剩余定理，但是可以通过扩展gcd的方法求解，时间复杂度大约是O(nlogn)，当只有两个方程的时候可以容易求出解x，将x的通解凝聚成新的 模线性方程，接下来不断输入，进行n-1次迭 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1845 先分解质因数，然后求等比数列和，如果p-1和mod=9901不是互质的话由于9901是质数，所以p-1一定是mod的倍数，这个时候直接算出和即可，对于互质的，直接使用费马小定理 在O(logn)时间内求出逆元，与分子相乘即可，其 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3696 题目要求求最短的由连续的8构成的数使得这个数是L的倍数，我们首先求出phi(mod)可以证明a^x%mod=1的解x最大是phi(mod）而且其他解都是phi(mod）的约数，phi(mod）的约数大约是log(phi(mod) 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3090 从(0,0)向周围看去，能在（N,N）点以内看到的点的个数，假设x,y不是互质的，那么一定存在一个点(x/d,y/d)在(x,y)前面被看到，所以看到的点的x和y 一定是互质的，我们只需要扫描一遍n>=y>x.=2中的y就可以， 阅读全文