#P480. 练86.3 货币系统
练86.3 货币系统
Description
Given a monetary system with different denominations, find the number of ways to make up a value of .
Input Format
The first line contains and .
Output Format
A single line containing the number of possible combinations.
Sample
3 10 //3 denominations to make up value 10
1 //denomination 1
2 //denomination 2
5 //denomination 510 //10 possible combinations