codeup21691 买小猫小狗

codeup21691  买小猫小狗

时空限制    1000ms/16MB

题目描述

　　某动物饲养中心用X元专款购买小狗(每只A元)和小猫(每只B元)两种小动物。 要求专款专用,(至少猫狗各一),正好用完?请求出方案的总数。如没有请输出0.

输入

　　输入一行，只有三个整数.分别为X,A,B. ( 100 < X < 32768; 1 <= A, B <= 100 )

输出

　　输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

样例输入

1700 31 21

样例输出

3

代码

#include<iostream>
using namespace std;

int main(){
	int x,a,b,ans=0;
	cin>>x>>a>>b;
	for (int dog=1; dog<=x/a; ++dog)
		if (x-dog*a>0 && (x-dog*a)%b==0) ans++;
	cout<<ans<<endl;
	return 0;
}