百钱买百鸡
测试数据来自 system/1994
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
百钱买百鸡:已知公鸡一只5元,母鸡一只3元,小鸡3只1元,那么100元钱买100只鸡,则公鸡、母鸡、小鸡各买多少只?
我们把这个问题推广以下:现在用 \(N\) 元钱,打算买 \(N\) 只鸡,试求有多少种购买方案。
【输入格式】
一个正整数 \(N\)。
【输出格式】
一行一个整数表示总方案数。
【输入输出样例】
Input
100
Output
4
【数据限制】
对于 \(100\%\) 的数据,\(1≤N<5000\)。
【来源】
Mr.he