re见祖宗,蒟蒻求调
查看原帖
re见祖宗,蒟蒻求调
1071516
isop楼主2024/4/20 09:09
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;

int a[maxn],b[maxn];
int n,m,k;
long long num=0;

void yinshu(int x[maxn],int k,int ans)
{
	for(ll i=1;i<=ans;i++)
		for(ll j=i;j<=k;j+=i)
			x[j]++;
}

int main()
{
	//ll a[maxn][maxn]; MLE见祖宗 
	cin>>n>>m>>k;
	yinshu(a,maxn,n);
	yinshu(b,maxn,m);
	for(ll i=1;i<=k;i++)
		num+=i*a[i]*b[i];
	cout<<num;
}
2024/4/20 09:09
加载中...