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

using namespace std;

const int MOD=998244353;

int n,m,cnt;

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

int main()
{
	freopen("hoip.in","r",stdin);
	freopen("hoip.out","w",stdout);
	int a,b;
	long long sum=0;
	cin>>a>>b;
	for(int i=1;i<=a;i++)
		for(int j=1;j<=b;j++)
		sum+=gcd(i,j),sum%=MOD;
	cout<<sum%MOD<<'\n'	;
	return 0;
}