比赛 20190521热身赛 评测结果 AAAAAAAAATTTTTTTTTTTTTTTA
题目名称 求gcd之和 最终得分 40
用户昵称 djj 运行时间 45.613 s
代码语言 C++ 内存使用 13.66 MiB
提交时间 2019-05-21 18:18:46
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}
const int mod = 998244353;

int main() {
	freopen("hoip.in", "r", stdin);
	freopen("hoip.out", "w", stdout);
	int n, m, ans = 0;
	cin >> n >> m;
	for (register int i = 1; i <= n; i ++)
		for (register int j = 1; j <= m; j ++) {
			if (i == j) { ans += i; continue;}
			ans = ((ans + gcd(i, j)) % mod + mod) % mod;
		}
	cout << ans << endl;
	return 0;
}