仰望星空的蚂蚁

摘要： solution: 网上一堆错解。 考虑 gcd 的性质： g(i+kj,j)=g(i,j) 观察到 m<=666 ，考虑枚举 (i,j) 其中 i<=j 。 记 c(i,j) 表示迭代的次数。不难发现 c(i,j) <=log(j)+1 ，这里有一个下取整很烦，记 g=gcd(i,j) ，枚举 k 阅读全文