摘要：
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 输入二个正整数x0,y0(2#in... 阅读全文
摘要：
1.a*b=LCM(a,b)*GCD(a,b) 2.1~n中与n互质的数和为euler(n)*n/2 3.对于质数p，φ(p) = p - 1 4.当n&k==k时 C(n,k)为奇数，否则为偶数. 5.当且仅当p为素数时,逆元为a^(p... 阅读全文