魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Problem A: 4 和 5 的组合
Memory Limit:128 MB
Time Limit:1.000 S
:
Creator:
Submit:17
Solved:7
Submit
Description
芬恩喜欢数字 4 和 5。实际上,他非常喜欢它们,以至于他想知道一个数可以用多少种方式由 4 和 5 的和组成,这里 4 和 5 的顺序无关紧要。例如,如果芬恩想组成数字 14,有一种方法,即 14 = 4 + 5 + 5。再比如,如果他想组成数字 20,有两种方法,分别是 20 = 4 + 4 + 4 + 4 + 4 和 20 = 5 + 5 + 5 + 5 。最后,组成数字 40 有三种方法: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 的和。
Input
输入由一行包含一个数字 N 组成。分数分配如下:
分数
N的范围
额外约束
3
1 ≤ N ≤ 10
无
2
1 ≤ N ≤ 100000
N 是 4 的倍数
2
1 ≤ N ≤ 100000
N 是 5 的倍数
8
1 ≤ N ≤ 1000000
无
Output
输出能组成数字 N 的 4 和 5 的无序和的数量。如果不存在这样的组合,则输出 0。
Sample Input
40
Sample Output
3