arin876

摘要： D.Lucky Chains gcd=差分gcd gcd(x+k,y+k)=gcd(x+k,y-x) 也就要找最小的k，使a=gcd(x+k,y-x)!=1 这个里面y-x是固定的，枚举y-x的约数a，求min{a-x%a}。只需要枚举y-x的质因数a,因为%b0必然有%b的约数0 #include 阅读全文