每日一题Reverse Card (Easy Version)

本文主要是介绍每日一题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 longusing 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;
}

这篇关于每日一题Reverse Card (Easy Version)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---