blob: d08f92831f900672a87a255674721209b08b4262 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
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)
if t[0] % g == 0:
r = 0
else:
r = g - (t[0] % g)
s = "Case #%d: %s\n" % (i+1, r)
o.write(s)
|
