紐西蘭的貨幣包含了 \$100, \$50, \$20, \$10, \$5 的紙鈔和 \$2, \$1, 50c, 20c, 10c, 5c 的硬幣。給你某金額的數字,請你寫一個程式回答:使用這些面額的紙鈔或硬幣,有多少種不同的方法可以組合成這個金額。例如:20c 可以有 4 個方法可以得到:(改變金額的順序不會增加方法數,例如 $2\times{5c}+1\times{10c}$ 和下面第 3 種方法視為同一種)
- $1\times{20c}$
- $2\times{10c}$
- $1\times{10c}+2\times{5c}$
- $4\times{5c}$
Input
輸入含有多組測試資料。
每組測試資料一列,含有 1 個金額 (不大於 \$300.00)。這個金額一定是合法的,也就是一定是 5c 的倍數。
當輸入為 0.00 時代表輸入結束,請參考 Sample Input。
Output
對每組測試資料輸出一列,包含輸入的金額 (小數點 2 位,總長度 6 位,靠右對齊) 以及有多少種不同的方法可以組合成這個金額 (總長度 17 位,靠右對齊)。請參考 Sample Output。
Sample Input
0.20
2.00
0.50
1.00
100.95
300.00
0.00
Sample Output
0.20 4
2.00 293
0.50 13
1.00 50
100.95 50619764500
300.00 181490736388615