blob: 26c0e9c68436f47167a22ebecdee0b03925439cc (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
f = open('3.in', 'r')
o = open('3.out', 'w')
c = int(f.readline().strip())
def gcd(a, b):
return a if b==0 else gcd(b, a % b)
for i in xrange(c):
t = map(int, f.readline().strip().split(' ')[1:])
l = [abs(x - t[0]) for x in t]
g = reduce(gcd, l)
r = 0 if t[0] % g == 0 else g - (t[0] % g)
s = "Case #%d: %s\n" % (i+1, r)
o.write(s)
|
