Имеется набор данных из целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество таких пар, произведение которых будет кратно
.
В первой строке входных данных задаётся количество чисел
. В каждой из последующих
строк записано одно целое положительное число, не превышающее
.
Пример входных данных:
5
13
22
1
13
10
Выходные данные для приведённого выше примера: 7
В ответе укажите через пробел два числа: сначала значение искомого количества для файла А, затем для файла B.
f = open("fileA.txt")
n = int(f.readline())
a = [int(x) for x in f.readlines()]
kr13 = 0
nekr13 = 0
for i in range(n):
if a[i] % 13 == 0:
kr13 += 1
else:
nekr13 += 1
ans = kr13 * nekr13 + kr13 * (kr13 - 1) // 2
print(ans)
f.close()
Ответ: 1380 166592277705