Problem https://codeforces.com/contest/1114/problem/E Solution https://codeforces.com/blog/entry/65136We can find a[0]. Generating random values between 0 and n-1, then d=gcd(a[r[0]] - a[0], a[r[1]] - a[0], ... , a[r[29]] - a[0]) become th…