Задача к ЕГЭ по информатике на тему «Макс/мин, кол-во пар, произведение кратно/не кратно» №2

Имеется набор данных из N  целых чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество таких пар, произведение которых будет кратно 13  .

В первой строке входных данных задаётся количество чисел N  (1 ≤ N ≤ 1500000)  . В каждой из последующих    N  строк записано одно целое положительное число, не превышающее 10000  .

Пример входных данных:

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
Оцените статью
Я решу все!