1 条题解

  • 0
    @ 2026-4-5 20:14:05

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    
    int n,m,k;
    int sn[1000005],sm[1000005];
    long long ans=0;
    
    int main()
    {
    	cin>>n>>m>>k;
    	for(int i=1;i<=n;i++)
    		for(int j=i;j<=k;j=j+i)
    			sn[j]++;
    	for(int i=1;i<=m;i++)
    		for(int j=i;j<=k;j=j+i)
    			sm[j]++;
    	for(int i=1;i<=k;i++)
    		ans+=(long long)i*sn[i]*sm[i];
    		
    	cout<<ans;
    	return 0;
    } 
    
    

    信息

    ID
    744
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者