#HT1050. 买奖品

买奖品

题目描述

假设叮叮老师有n元钱,要买一些奖品,有三种奖品A,B,C,其中C是只要一元钱的糖果,这些奖品总数要超过30个,并且每种奖品至少买一个,这n元钱必须全部花完,请你帮忙列出所有买奖品的方案数。

输入格式

一行三个整数n,a,b, 表示有n元钱以及A,B两种奖品的单价。

输出格式

一个整数,即符合购买要求的所有方案总数。

样例

80 5 3
132

数据范围

对于60%的数据1n1001\le n\le 100

对于100%的数据1n10001\le n\le 1000