题目:
已知b,a从1-1e18 ,求 lcm [ a , b ] / a 有多少个不同的值。
题解:
由于:,且a的范围是1-1e18,故可以转为求b因子的数。
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(0);
ll b;cin>>b;
ll ans=0;
for(ll i=1;i<=sqrt(b);++i){ //求b的因子个数
if(b%i==0){
if(i*i==b){
++ans;
}else{
ans+=2;
}
}
}
cout<<ans<<endl;
return 0;
}