曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1884: 买小猫小狗

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：137 Solved：74
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

某动物饲养中心用 x 元专款购买小狗（每只 g 元）和小猫（每只 m 元）两种小动物。
要求专款专用 ,（至少猫狗各一）, 正好用完。请求出方案的总数。如没有请输出 0。

Input

输入一行，只有三个整数，分别为 x、g、m（100 ＜ x ＜ 32768，1≤g，m≤100）。

Output

输出只有一行，1 个整数，表示方案总数。

Sample Input Copy 

1700 31 21

Sample Output Copy 

3

Source/Category