lyhuohuo的博客

题目：Let’s call a non-empty sequence of positive integers a1, a2… ak coprime if the greatest common divisor of all elements of this sequence is equal to 1.Given an array a consisting of n positive intege

http://blog.youkuaiyun.com/danliwoo/article/details/48851073附上一点模板//直接求解欧拉函数 int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ //第一个找到的一定是素因子

(a,b)代表最大公约数,[a,b]代表最小公倍数 m|(a-b) <=> a≡b (mod m) a=pm+r (0<=r<m) b=qm+r (0<=r<m) 由此可以推出： 性质1：a≡a（mod m），（反身性） 这个性质很显然.因为a-a=0=m·0。 性质2：若a≡b（mod m），那么b≡a（mod m），（对称性）。 性质3：若a≡b（mod

http://blog.youkuaiyun.com/synapse7/article/details/19610361 威尔逊定理，费马小定理，欧拉定理