#3603. 买文具方案数

买文具方案数

题目描述

小明有 n 元钱。一种笔的价格是 a 元,一个本子的价格是 b 元。

小明想把钱刚好花完。请计算有多少种购买方案。

如果买 x 支笔、y 个本子,只要满足:

x * a + y * b = n

就算一种方案。其中 xy 可以为 0

输入格式

一行,三个整数 nab

输出格式

输出一个整数,表示购买方案数。

样例输入

20 3 5

样例输出

2

数据范围

1 <= n <= 10000
1 <= a, b <= 1000