0
0 комментариев
f = open("input.txt", "r")
z = open("output.txt", "w+")
F = f.read()
A, N = map(int, F.split())
B = 0
с = 0
for B in range(10**9):
    if (A * B + A + B) % N == 0:
        с = 1
        break
if c != 1:
    B = -1
z.write(str(B))
f.close()
z.close()

Даются два числа. A и N. Надо найти такое B, чтобы (AB+A+B)%N=0 (сумма произведения и суммы делится на N).
Ограничение по времени — одна секунда.
Перебор подходит только для малых чисел.
Если такого числа B нет, то выводим -1.

Как быстро проверить все числа B (B не больше 10**9)?


Добавить комментарий