比赛 2022级数学专题练习赛9 评测结果 AAAAAAAAAA
题目名称 能量采集 最终得分 100
用户昵称 锝镆氪锂铽 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-02-08 20:06:01
显示代码纯文本
#include <iostream>
#include <cstdio>
#define LL long long
LL n, m, ans, f[1000005];

int main()
{
	FILE *fi, *fo;
	fi = fopen("energy2010.in", "r");
	fscanf(fi, "%lld%lld", &n, &m);
	if (n < m) 
		std::swap(n, m);
	for (int i = m; i; --i)
	{
		f[i] = (n / i) * (m / i);
		for (int j = 2; i * j <= m; ++j)
			f[i] -= f[i * j];
		ans += f[i] * i;
	}
	fo = fopen("energy2010.out", "w");
	fprintf(fo, "%lld\n", ans * 2 - n * m);
	fclose(fo);
	return 0;
}