比赛 2022级数学专题练习赛9 评测结果 AAAAAAAAAA
题目名称 能量采集 最终得分 100
用户昵称 康尚诚 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-02-08 20:36:55
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=100010;
LL f[N];
int main()
{
    freopen("energy2010.in","r",stdin);
    freopen("energy2010.out","w",stdout);
    int n,m;cin>>n>>m;
    int mn=min(n,m);
    if(n>m) swap(n,m);
    LL ans=0;
    for(register int i=mn;i>=1;i--)
    {
        f[i]=(LL)(n/i)*(m/i);
        for(int j=2;j*i<=mn;j++)
        {
            f[i]-=f[i*j];
        }
        ans+=(i*2-1)*f[i];
    }
    cout<<ans;
}