Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

# Наибольший общий делитель
from math import gcd

f = [int(x) for x in open("27-138b.txt")]
nums = f[1:]

# Ищем все делители 3888
divs = [d for d in range(1, 3888 + 1) if 3888 % d == 0]
pairs = [{x: 0 for x in divs} for _ in range(6)]

count = 0
# Второе число на 18 позиций дальше первого
for n1, n2 in zip(nums, nums[18:]):
r_n1 = n1 % 6
r_n2 = n2 % 6

d = gcd(n1, 3888)
pairs[(6 - r_n1) % 6][d] += 1

for d in divs:
if d*n2 % 3888 == 0:
count += pairs[(6 - r_n2) % 6][d]

print(count) # 1214 18712791