ACM-ICPC 2018 模擬国内予選: B. 一般化うるう年

note

これは特に言うことなし。 is_uruu はそうなんだけど自制した。

実装

#!/usr/bin/env python3

def is_leap(n, a, x):
    i = 0
    while i < n and x % a[i] != 0:
        i += 1
    return i % 2 == 0

while True:
    n, l, r = map(int, input().split())
    if n == l == r == 0:
        break
    a = [ int(input()) for _ in range(n) ]
    answer = 0
    for x in range(l, r + 1):
        answer += is_leap(n, a, x)
    print(answer)