你有$n$元钱,你想把它兑换成若干个张面值$1, 2, 5, 10, 20, 50, 100$的钱。
问有多少种不同的方案。
输入格式
第一行,一个整数$n$。
输出格式
一个整数,表示答案。
样例输出
7
样例输出
6
样例解释
$7=5+2=5+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1$
数据规模
对于$100\%$的数据,保证$n\leq 1000$。
你有$n$元钱,你想把它兑换成若干个张面值$1, 2, 5, 10, 20, 50, 100$的钱。
问有多少种不同的方案。
第一行,一个整数$n$。
一个整数,表示答案。
7
6
$7=5+2=5+1+1=2+2+2+1=2+2+1+1+1=2+1+1+1+1+1=1+1+1+1+1+1+1$
对于$100\%$的数据,保证$n\leq 1000$。