Bilinear diophantine equations

169 Views Asked by At

Is there a fast way ($O((\log n)^c)$) to solve $$ax+by+xy=n$$ over integers when $a,b$ are known and $0<x,y<a,b$ holds?

1

There are 1 best solutions below

6
On BEST ANSWER

$$ (x+b)(y+a) = n + ab $$ four