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)?