Префиксные суммы
Набор данных представляет собой последовательность натуральных чисел. Необходимо найти количество подпоследовательностей подряд идущих чисел, сумма которых делится на 81. Гарантируется, что такие подпоследовательности существуют.
Входные данные. Даны два входных файла (27a-p11.txt и 27b-p11.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000.
Пример входного файла:
7 81
12
55
26
45
30
6
1256
В этом наборе можно выбрать последовательности 55 26 (сумма 81), 55 26 45 30 6 (сумма 162), 45 30 6 (сумма 81). Ответ: 3. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.