[HELP] Number of non-negative solutions to a three variable Diophantine Equation

Revision en3, by Aritra741, 2019-08-21 18:27:43

The problem is the following one:

Given an equation ax+by+cz=d, where a,b,c,d<=1e8 , find the number of non-negative integer solutions to this equation.

It will be very helpful if you provide me with an approach to solve this problem.

Problem source: UVA 12775

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Aritra741 2019-08-21 18:27:43 141
en2 English Aritra741 2019-08-21 18:12:47 5 Tiny change: ' equation ax+by+cz= d, where **' -> ' equation **ax+by+cz=d**, where **'
en1 English Aritra741 2019-08-21 10:55:29 317 Initial revision (published)