摘要：\(gcd(x^a-1,x^b-1)=x^{gcd(a,b)}-1\) \((x>1,a,b>0)\) (HDU 2685) \(gcd(fib[m],fib[n])=fib[gcd(m,n)]\) \(lcm(ka,kb)=k*lcm(a,b)\) \(a>b,gcd(a,b)=1,则gcd(a^ 阅读全文

摘要：莫比乌斯反演 设$f(n)$和$g(n)$是定义在正整数集合上的两个函数 \(f(n)=\sum_{d|n}g(d)\) 当且仅当$$g(n)=\sum_{d|n}\mu(d)f(\lfloor\frac\rfloor)$$ 另一种形式 \(f(n)=\sum_{n|d}g(d)\) 当且仅当$$g 阅读全文

摘要： 阅读全文