Задача к ЕГЭ по информатике на тему «прочие прототипы» №6

Просмотров 11 Комментарии 0

Тимофей любит число $7$ и все числа кратные $999983.$

Вопрос — где первое вхождение кратного $K (K = 999983)$ в последовательности $7,77,777,...$ ? Если последовательность не содержит кратных $999983$ , в ответе вместо этого запишите $− 1$ .

Решение на Python

k = 999983
ans = -1
s = 7
for i in range(10 ** 6):
    if s % k == 0:
        ans = i + 1
        break
    s = s * 10 + 7
print(ans)

Ответ: 999982