B2086 不定方程求解

思路

因为 $ax+by=c$，所以 $ax=c-by$。

又因为 $by≥0$，所以 $ax≤c$。

同理 $by≤c$，枚举范围内所有 $x,y(0 ≤ ax,by ≤ c)$

代码

#include <iostream>
using namespace std;
int a, b, c, ans;
int main()
{
    cin >> a >> b >> c;
    for(int x = 0;a * x <= c;++x) //ax≤c
        for(int y = 0;b * y <= c;++y) //by≤c
            if(a * x + b * y == c) ++ans; //符合条件
    cout << ans;
    return 0;
}