#1379. 购物方案
购物方案
题目描述
小明读一年级了,他拿了块钱去买文具,笔记本元,铅笔元,橡皮元三个,如果他刚好能把钱花完,并且刚好买了件物品,请输出他能有多少种购物方案。
例如输入元,可以买本笔记本,支铅笔,块橡皮,方案可以写成,除此方案外还可以,,共种方案,输出。
输入格式
输入一行,表示钱的数量
输出格式
输出可行性方案数
样例
输入样例
100
输出样例
4
小明读一年级了,他拿了M块钱去买文具,笔记本5元,铅笔3元,橡皮1元三个,如果他刚好能把钱花完,并且刚好买了M件物品,请输出他能有多少种购物方案。
例如输入100元,可以买4本笔记本,18支铅笔,78块橡皮,方案可以写成4,18,78,除此方案外还可以0,25,75,8,11,81,12,4,84共4种方案,输出4。
输入一行,表示钱的数量
输出可行性方案数
100
4