2016年3月27日
数♀论总♂结
摘要： 太容易忘记数论的定理了，（也许是比较鶸），所以开了个坑来记一下定理. 1.最大公因数，最小公倍数 gcd(a,b)=gcd(b,a%b) (最大公因数) lcm(a,b)=a*b/gcd(a,b) (最小公倍数) 2.莫比乌斯反演 μ(x)={ 1 (x==1) (-1)^k (x是由k个互不相同的 阅读全文
posted @ 2016-03-27 21:38 GFY 阅读(414) 评论(0) 推荐(0) 编辑