2020年10月3日
牛客练习赛66 C公因子 题解(区间gcd)
摘要： 题目链接 题目大意 给你一个长为n的数组,给所有数组元素加上一个非负整数x，使得这个数组的所有元素的gcd最大 题目思路 这主要是设计到一个多个数gcd的性质 gcd(a,b,c,d.....)=gcd(a,b-a,c-b,d-c.....) 其实这个式子很容易证明，设gcd(a,b,c,d...) 阅读全文
posted @ 2020-10-03 10:40 hunxuewangzi 阅读(110) 评论(0) 推荐(0) 编辑