#2937. 买小猫小狗

买小猫小狗

买小猫小狗

问题描述

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

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

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

输入

输入一行,只有三个整数,分别为 X,A,BX,A,B。( 100<X<327681A1001B100100\lt X\lt32768,1\le A\le100,1\le B\le100 )

输出

输出只有一行(这意味着末尾有一个回车符号),包括 11 个整数。

样例

样例输入

1700 31 21

样例输出

3