[CCC2022 S1] Good Fours and Good Fives
题目描述
$\rm Finn$ 非常喜欢 $4$ 和 $5$,他认为所有的数都可以用 $4$ 和 $5$ 进行相加得出。
例:
$14=5+5+4$
$20=4+4+4+4+4$ 或 $20=5+5+5+5$
$40=4+4+4+4+4+4+4+4+4+4$ 或 $40=4+4+4+4+4+5+5+5+5$ 或 $40=5+5+5+5+5+5+5+5$
当然,$4$ 和 $5$ 的顺序并不重要,重要的是他们的个数。
给你一个正整数 $n$,问有多少种方法可以用 $4$ 和 $5$ 拼凑成 $n$。
输入输出格式
输入格式
一行,一个整数 $n$,表示要被拼凑的数。
输出格式
一行,表示方法的数量。如果这个数不能被拼凑,请输出 $0$。
输入输出样例
输入样例 #1
14
输出样例 #1
1
输入样例 #2
40
输出样例 #2
3
输入样例 #3
6
输出样例 #3
0
说明
对于 $20\%$ 的数据:$1\le n\le 10$
对于另外 $15\%$ 的数据:$1\le n\le10^5$ 并且保证
$n\equiv0$ $\pmod 4$
对于另外 $15\%$ 的数据:$1\le n\le10^5$ 并且保证
$n\equiv0$ $\pmod 5$
对于 $100\%$ 的数据:$1\le n\le 10^6$