【X-Round 4】P5596

题解

一开始我尝试固定$y$，但是得到关系式是无限的…
所以只能拿到$45$

我们尝试令$y=x+k$，
代入原式中：我们可以发现，$x=\frac{(k+b)(k-b)}{a-2\ast k}$

首先根据原式，$k\ge 0$
其次，我们要保证$x\ge 0$，所以分子分母必须同号，且$k\ne \frac{a}{2}$

所以$k$的范围在$(\sqrt{b},\frac{a}{2})$
但是谁在前，谁在后要根据实际情况判断。
并且边界要好好判【需要稍微判断下】

#include<bits/stdc++.h>
using namespace std;
vector<int> v;

typedef long long ll;

ll a,b;

int main(){
    cin>>a>>b;
    if(a*a==4*b)puts("inf");
    else{
        int l=min(int(a)/2+1,ll(sqrt(b))*ll(sqrt(b))==b?int(sqrt(b)):int(sqrt(b))+1);
        int r=max(int(a)%2?int(a)/2:max(int(a)/2-1,0),int(sqrt(b)));
        int ans=0;
        for(int i=l;i<=r;i++){
            ll t=i;
            if((t*t-b)%(a-2*t)==0)ans++;
        }
        cout<<ans<<endl;
    }
}