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 solutions to this equation.

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