每日一题Reverse Card (Easy Version)

题名：

Reverse Card (Easy Version)

题意：

给定$n$，$m$，存在$1<=a<=n$，$1<=b<=m$，使得$a+b$是$b\cdot gcd(a,b)$的倍数。输出存在多少对$a$，$b$。

题解：

因为$gcd(a,b)$给正整数，所以$b\cdot gcd(a,b)$是$b$的整数倍，所以要想$a+b$为$b\cdot gcd(a,b)$的整数倍，则$a$为$b$的整数倍，$gcd(a,b)=b$，所以只需要满足$a+b=b\ast b$，因此遍历$b$,则对于每个$b$，存在$（n+b）/（b\ast b）$个$a$可以与其匹配。

代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>

#define int long long

using namespace std;

const int N=2e5+10;
int a[N];

void solve(){
	int n,m;
	int ans=0;
	
	cin>>n>>m;
	
	for(int b=2;b<=m;b++) ans+=(n+b)/(b*b);
	cout<<ans+n<<endl;	
}
signed main(){
	int t;
	
	cin>>t;
	
	while(t--) solve();
	
	return 0;
}