gym 102263 D 思维+gcd

https://codeforces.com/group/uVAsoW2Jkj/contest/336856/problem/D

给你一个数组A  让你随便加减数组B任一数 问能否把A全相等

首先 一整个数组可以凑出一个数x=k1*b1+....

即 x=k*gcd(b1....)

那么如何让A全相等呢, 只需要让A数组的所有差值都可以被x表示

所有插值代表为n平方   复杂度过高

但是可以拿gcd(a1...)来表示

这样复杂度就是n了

标签：相等,gcd,102263,gym,凑出,b1,数组,复杂度
来源： https://www.cnblogs.com/donkey9/p/15299834.html