2905 - 【入门】山德士上校

哈兰·山德士上校,是肯德基品牌的创始人。发明了著名的“肯德基炸鸡”,开创了“肯德基快餐连锁”业务。肯德基是世界最大的炸鸡快餐连锁企业,在世界各地拥有超过 15000 家的餐厅,以山德士形象设计的肯德基标志,已成为世界上最出色、最易识别的品牌之一。

山德士上校年轻的时候去养鸡场买鸡:公鸡五美元一只,母鸡三美元一只,小鸡三只一美元。

现在山德士上校打算恰好用 n 美元买 n 只鸡,有多少种方案可以实现。

输入

输入一个正整数 n\ (1 \le n \le 10^8)

输出

如果有解,输出有多少种解(可以用非负整数表示的解)。

如果无解,输出"No Answer."。

样例

输入

100

输出

4

提示

如果两层循环来枚举,时间复杂度 \mathcal{O}(n^2) ,一定会超时。

时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题