将任意给定的整百元钞票,兑换成10元、20元、50元三种小钞票,求有多少种兑换方案(允许某些面值的为0张)。
一行,一个整数n,n<=10^8。
一行,一个整数,表示兑换方案数。
100
10
200
29
100元换成10元、20元、50元的钞票有10种换法。 200元换成10元、20元、50元的钞票有29种换法。