>>12
Oops, that should be:

Given A >= 0 and d_k > 0, k being integers 1 to n.
Find x_k such that
x_1*d_1 + x_2*d_2 + ... + x_n*d_n = A
where x_k are non-negative integers.