3 条题解

  • 0
    @ 2023-4-15 16:00:31
    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    int n,k;
    int x,y,z;
    int ans=0;
    signed main()
    {
    	cin>>n>>k;
    	x=1;
    	while(x<=n)
    	{
    		y=k/x;
    		if(y==0)
    			break;
    		z=k/y;
    		z=min(z,n);
    	//	cout<<x<<":"<<y<<":"<<z<<endl;
    		ans+=((y*(z+x)*(z-x+1))/2);
    	//	cout<<":"<<ans<<endl;
    		x=z+1;
    	}
    	ans=n*k-ans;
    	cout<<ans<<endl;
    	return 0;
    }
    

    信息

    ID
    1260
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    100
    已通过
    15
    上传者