#df1016. 买小猫小狗

买小猫小狗

买小猫小狗

题目描述

某动物饲养中心用 XX 元专款购买小狗(每只 AA 元)和小猫(每只 BB 元)两种小动物。

要求专款专用,(至少猫狗各一),正好用完。

请求出方案的总数。如没有请输出 00

输入格式

输入一行,只有三个整数,分别为 X,A,BX, A, B100<X<32768100 < X < 327681A1001 \le A \le 1001B1001 \le B \le 100)。

输出格式

输出只有一行,包括 11 个整数,表示方案总数。

样例输入

样例输入

1700 31 21

样例输出

3

数据范围

100<X<32768100 < X < 327681A,B1001 \le A, B \le 100

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊: 最小X / 特殊: 最大X
2 15 9~11 Hack: 边界值 / Hack: 极端输入 / Hack: 特殊情况
3 30 12~20 中大规模数据
4 25 21~25 随机回归测试