Count the coins: Difference between revisions

=={{header|Wren}}==

{{trans|Kotlin}}

{{libheader|Wren-big}}

{{libheader|Wren-fmt}}

<lang ecmascript>import "/big" for BigInt

import "/fmt" for Fmt

var countCoins = Fn.new { |c, m, n|

var table = List.filled(n + 1, null)

table[0] = BigInt.one

for (i in 1..n) table[i] = BigInt.zero

for (i in 0...m) {

for (j in c[i]..n) table[j] = table[j] + table[j-c[i]]

}

return table[n]

}

var c = [1, 5, 10, 25, 50, 100]

Fmt.print("Ways to make change for $$1 using 4 coins = $,i", countCoins.call(c, 4, 100))

Fmt.print("Ways to make change for $$1,000 using 6 coins = $,i", countCoins.call(c, 6, 1000 * 100))</lang>

{{out}}

<pre>

Ways to make change for $1 using 4 coins = 242

Ways to make change for $1,000 using 6 coins = 13,398,445,413,854,501

</pre>