比赛 20190521热身赛 评测结果 C
题目名称 求gcd之和 最终得分 0
用户昵称 欧鹰123 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2019-05-21 19:42:18
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;
int gcd(int x,int y)
{
	int t,z;
	if(x<y){
		z=x;
		x=y;
		y=z;
	}
	while(y!=0)
	{
		t=x%y;
		x=y;
		y=t;
	}
	return x;
}
signed main()
{
	freopen("hoip.in","r",stdin);
	freopen("hoip.out","w",stdout);
	int n,m,ans=0;
	
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			ans=(ans+gcd(i,j))%998244353;
		}
	}
	cout<<ans<<endl;
	ans=0;
	
	return 0;
}