小学奥数 不定方程求解

法1：是枚举x和y然后判断是否相等（n^2）

法2:枚举x然后根据方程计算y，如果是整数，直接输出。因为需要把”by”移项，所以 b=-b。

#include<iostream>
#include<cstdio>
using namespace std;
int ans,a,b,c;
int main()
{
    scanf("%d%d%d",&a,&b,&c);
    b=-b;
    for(int i=0;i<=1000;i++){
      int x,y;
      x=i;
      if((a*i-c)%b==0&&(a*i-c)/b>=0){
          y=(a*i-c)/b;
          ans++;
      }
    }
    cout<<ans;
}