Suppose that the available coins are in the denominations that are powers of cc, i. e., the denominations are c^0, c^1, \ldots, c^kc 0 ,c 1 ,…,c k for some integers c > 1c>1 and k \ge 1k≥1. Show that the greedy algorithm always yields an optimal solution.