代码源div2 每日一题 思维+放缩

分数拆分

y<=x

1/x<=1/y

1/k-1/y<=1/y

y<=2k

枚举y从k+1到2*k

#include<iostream>

using namespace std;

int main()
{
    long long k,i,ans=0;
    cin>>k;
    for(i=k+1; i<=2*k; i++)
	{
    	if((k*i)%(i-k)==0)
		{
	    	ans++; 
		}
	}
	cout<<ans;
}