clicx的博客

题意 给定a，b,求[b,a]中有多少对数的乘积为a 思路 唯一分解定理的推论,可以求出正因数的个数，而正因数的值除以2，就是[1,a]中乘积为a的对数，因为限制最小边为b，所以还要减去最小边小于b的情况 代码： //x的所有因数一定小于根号x，所以可以在根号n时间复杂度下枚举n的因数 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; vector<int>p