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