CF1928C （数学思想）

难度3

其实是有点虚高的，可能是我这种数学题做的少了。在考试时式子都写出来了，但不知道怎么处理。然后注意一下细节就可以了。懒懒懒。对于xy=k(k为常数)可以直接枚举k的因子，然后看一下限制条件即可。

#include<bits/stdc++.h>
using namespace std;
long long T,n,x,tot=0;
unordered_map <long long,long long> mp;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		mp.clear(); 
		tot=0;
		cin>>n>>x;
		long long g1=n-x,g2=n+x-2;
		for(long long k=1;k*k<=g1;k++){
			if(g1%k==0){
				if(k%2==0&&(k+2)/2>=x&&mp[(k+2)/2]==0){
					mp[(k+2)/2]=1;
					tot++;
					//cout<<(k+2)/2<<endl;
				}if((g1/k)%2==0&&(g1/k+2)/2>=x&&mp[(g1/k+2)/2]==0){
					mp[(g1/k+2)/2]=1;
					tot++;//cout<<(g1/k+2)/2<<endl;
				}
			}
		}
		for(long long k=1;k*k<=g2;k++){
			if(g2%k==0){
				if(k%2==0&&mp[(k+2)/2]==0&&(k+2)/2>=x){
					tot++;//cout<<(k+2)/2<<endl;
				}if((g2/k)%2==0&&mp[(g2/k+2)/2]==0&&(g2/k+2)/2>=x){
					tot++;//cout<<(g2/k+2)/2<<endl;
				}
			}
		}
		cout<<tot<<"\n";
	}
	
	return 0;
}
/*
1
5 1
*/