题目描述
在和百变王的烟花战斗中,月月鸟可以用自己的羽翼反弹来进行反击,每次反击的能量大小可以是1、3、5,反击的总能量要刚好等于烟花的能量x。反击的能量相同、顺序不同,被认为是同一种反击方式。请你编程计算出有多少种可能的反击方式。
【提示】
可以使用i、j、k分别枚举1、3、5点能量的反击次数,如果i + j * 3 + k * 5 == x就说明刚好为烟花的能量,方案数加1。
提示:
样例解释:
方式1:用1点能量反击6次。
方式2:用1点能量反击3次,用3点能量反击1次。
方式3:用1点能量反击1次,用5点能量反击1次,
方式4:用3点能量反击2次。
共4种反击方式。
输入
共一行。
一个整数,为百变王向烛龙战队攻击的烟花能量x。
输出
共一行。
一个数字,为月月鸟利用羽翼反弹进行反击的方式总数。
样例输入
6
样例输出
4