Diofant equation with more than 2 unknowns

Revision en1, by RHandarov, 2018-09-19 22:52:09

Hi Codeforces, I have a problem where the solution is to solve diofant equation with K unknowns and K > 2. For example one equation of this type is: a1 * x + a2 * y + a3 * z = n and I have to find one solution of x, y and z. It is guaranteed that the equation always have a solution. Are there any algorithm that solve this problem? I will be thankful for helping :)

Tags diofant equation, k unknows

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English RHandarov 2018-09-19 22:52:09 409 Initial revision (published)