摘要: A B 大水题 C 先求出当前的gcd,显然如果可行那么新的最大公约是gcd*x. 当x=6时,可以发现满足gcd*2或gcd*3的点更多。 所以我们可以只考虑x为质数的情况。 选可mod gcd*p=0 最多的p 用筛法进行求解。 阅读全文
posted @ 2018-09-23 16:11 周栎 阅读(94) 评论(0) 推荐(0) 编辑