Я хочу найти минимальное интегральное решение для y с постоянной (O (1)) или O (log (n)) временной сложностью. Уравнение равно x*n+1=y*m, здесь n и m - известные постоянные. (где 1 <= x <= n) </p>
В настоящее время лучшее решение, о котором я подумал, - это линейная итерация всех возможных значений x от 1 до n, и как только для любого x, (x*n+1)делится на m, затем прерывает цикл и сообщает ans как (x*n+1)/m
for x in range(1,n+1):
if((x*n+1)%m==0):
print((x*n+1)/m)
break
Я просто хочу знать, могу ли я устранить этот цикл for и получить решение с постоянным или логарифмическим временем. Спасибо Тебе !!!