摘要: \(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^ 阅读全文
posted @ 2020-02-11 11:01 Zeronera 阅读(211) 评论(0) 推荐(0) 编辑