Имеется набор данных из 
целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар, сумма которых не будет кратна 
и произведение которых не будет кратно 
.
В первой строке входных данных задаётся количество чисел 
. В каждой из последующих 
строк записано одно целое положительное число, не превышающее 
.
Пример входных данных:
Выходные данные для приведённого выше примера: 
В ответе укажите два числа: сначала значение искомого количества для файла 
, затем для файла 
.
Переборное решение:
f = open("9_A.txt")
n = int(f.readline())
a = []
for i in range(n):
a.append(int(f.readline()))
cnt = 0
for i in range(n):
for j in range(i + 1, n):
if (a[i] + a[j]) % 10 != 0 and (a[i] * a[j]) % 8 != 0:
cnt += 1
print(cnt)
Эффективное решение:
f = open(’9_B.txt’)
k = 10 # Чему НЕ должна быть кратна сумма
p = 8 # Чему НЕ должно быть кратно произведение
d = [8, 4, 2, 1] # Делители числа p в порядке убывания
n = int(f.readline())
# Список с количествами чисел, удовлетворяющих определенным условием
# Индексы числа nums[x][y] обозначают следующее:
# x - максимальный делитель из списка d, которому кратно число
# y - остаток от деления числа на k
nums = [[0] * k for _ in range(p + 1)]
cnt = 0
for i in range(n):
x = int(f.readline())
# Вычисляем остаток от деления на k числа-пары для x
ost = (k - (x % k)) % k
# Увеличиваем ответ на количество пар с x,
# произведение с которыми будет не кратно p, а сумма не кратна k
for j in d:
if (x * j) % p != 0:
for h in range(k):
if h != ost:
cnt += nums[j][h]
# Находим максимальный делитель из d, которому кратно число
for j in d:
if x % j == 0:
# Увеличиваем количество чисел с такими характеристиками
nums[j][x % k] += 1
break
print(cnt)