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](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4628)
↵
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](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4628)