看曙光

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 思路：中国剩余定理的模板题，如果找不到这样的数或者最小的X大于N，输出零。代

链接：http://poj.org/problem?id=1808http://acm.timus.ru/problem.aspx?space=1&num=1132题意：两道题都是模板题，第一个是判断是否有平方剩余，第二个是计算平方剩余。思路：平方剩余就是给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解，可以用a^((n - 1)/2) ≡ ±1(mod n)

链接：http://poj.org/problem?id=2115题意：一个循环，初始

链接：http://poj.org/problem?id=3090题意：在坐标系中，从横纵坐标 0 ≤ x, y ≤ N中的点中选择点，并且这些点与（0,0）的连点不经过其他的点。思路：显而易见，x与y只有互质的情况下才会发生（0,0）与（x,y）交点不经过其他的点的情况，对于x,y等于N时，可以选择的点均为小于等于N并且与N互质的数，共Euler(N)个，并且不重叠。所以可以得到递推

链接：http://poj.org/problem?id=2447题意：思路：Pollard_Rho质数分解，得到两个素数因子，P,Q，求出T，E，快速幂即可得M。代码：#include #include #include #include #include #include #include #include #include #include #includ

由费马小定理可得，对于素数p，a^p = a (mod p)，但是对于某些非素数p,也有比较小的可能满足a^p = a (mod p)，如果满足，则称p是a条件下的伪素数,现给出p，a，问p是不是a条件的伪素数。