Имеется набор данных из N целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество таких пар, произведение которых кратно 
.
В первой строке входных данных задаётся количество чисел N (1 
N 
10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
Пример входных данных:
5
2
22
1
17
10
Выходные данные для приведённого выше примера: 3
В ответе укажите два числа: сначала значение искомого количества для файла А, затем для файла B.
Решение №1.
f = open(’1.txt’)
n = int(f.readline())
a = [0] * 35 # для удобства используем массив на 35 элементов
# будем использовать только ячейки 1, 2, 17, 34
# пары (1, 34), (2, 34), (17, 34), (34, 34), (2, 17)
ans = 0
for i in range(n):
x = int(f.readline())
if x % 34 == 0:
ans += a[34] + a[17] + a[2] + a[1]
a[34] += 1
elif x % 17 == 0:
ans += a[34] + a[2]
a[17] += 1
elif x % 2 == 0:
ans += a[34] + a[17]
a[2] += 1
else:
ans += a[34]
a[1] += 1
print(ans)
Решение №2.
f = open(’1.txt’)
n = int(f.readline())
a = [0] * 35
ans = 0
for i in range(n):
# следующие циклы можно обернуть в генераторы
x = int(f.readline())
for j in range(1, 35):
if x * j % 34 == 0: # идея как в первом решении, но используем цикл
ans += a[j]
for j in range(34, 0, - 1):
if x % j == 0 and 34 % j == 0:
a[j] += 1
break
print(ans)